区间K好数 总结
来源:互联网 发布:网络主播崔佑欣揪痧 编辑:程序博客网 时间:2024/06/06 03:55
区间K好数 总结
1题目中要求“序列元素从1开始标号”,但自己在原先的程序上调试了好几遍总是运行错误。
主要原因出现在sort()函数,该函数对于排序似乎只能从 一个序列号从0开始的数组,对于以1为开始的序列数组,总是最终出现错误。
eg:int cmp(int a, int b){return a > b;}
int *b = new int [n];
for(int j = 0; j < n; j++)
cin>>b[j];
sort(b + l - 1, b + r, cmp);//对 b数组中的第l个数~第r个数,从大到小排序
cout<<b[l - 1 + k - 1]; //将b数组中的第l个数~第r个数中第K大的数输出
2 整个程序中第二个需要注意的是,连续输出2组数据,最终连续输出2个结果,对于此点很多人容易忽略。
因此应该新建一个数组来存放每一组数据中的第k大数,最后一起输出。
3 在新建程序的时候,对于原数组,还需要再新建一个数组以复制原数组,每次把当前数组中的第K大值赋予
1题目中要求“序列元素从1开始标号”,但自己在原先的程序上调试了好几遍总是运行错误。
主要原因出现在sort()函数,该函数对于排序似乎只能从 一个序列号从0开始的数组,对于以1为开始的序列数组,总是最终出现错误。
eg:int cmp(int a, int b){return a > b;}
int *b = new int [n];
for(int j = 0; j < n; j++)
cin>>b[j];
sort(b + l - 1, b + r, cmp);//对 b数组中的第l个数~第r个数,从大到小排序
cout<<b[l - 1 + k - 1]; //将b数组中的第l个数~第r个数中第K大的数输出
2 整个程序中第二个需要注意的是,连续输出2组数据,最终连续输出2个结果,对于此点很多人容易忽略。
因此应该新建一个数组来存放每一组数据中的第k大数,最后一起输出。
3 在新建程序的时候,对于原数组,还需要再新建一个数组以复制原数组,每次把当前数组中的第K大值赋予
给存放K大值的数组后,还得对复制数组删除,当查询下一组数据K大值时,再新建一个数组用来复制原数组
问题描述
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n,表示序列长度。
第二行包含n个正整数,表示给定的序列。
第三个包含一个正整数m,表示询问个数。
接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。
输出格式
总共输出m行,每行一个数,表示询问的答案。
样例输入
5
1 2 3 4 5
2
1 5 2
2 3 2
样例输出
4
2
数据规模与约定
对于30%的数据,n,m<=100;
对于100%的数据,n,m<=1000;
保证k<=(r-l+1),序列中的数<=106。
#include <iostream>#include <algorithm>using namespace std;int cmp(int a, int b){return a > b;}int main() { int n; cin >> n; int *a = new int [n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int m; cin >> m; int *result = new int [m]; for (int i = 0; i < m; i++) { int l,r,k; cin >> l; cin >> r; cin >> k; int *b = new int [n]; for(int j = 0; j < n; j++) { b[j] = a[j]; } sort(b + l - 1, b + r, cmp);//对 b数组中的第l个数~第r个数,从大到小排序 result[i] = b[l - 1 + k - 1];//此处是把第K大的数赋给result delete [] b; } for (int i = 0; i < m; i++) { cout << result[i] << endl; } return 0;}
0 0
- 区间K好数 总结
- K好数
- K好数 Java
- 蓝桥杯-k好数
- K好数
- 蓝桥杯 k好数
- k好数
- k好数
- k好数
- K好数 dp
- K好数 蓝桥杯
- DP-K 好数
- K好数
- 蓝桥杯 k好数
- 蓝桥杯 k好数
- K好数
- k好数
- K好数
- 浅谈JavaScript中树的深度优先遍历和广度优先遍历
- 自定义view4
- rsync同步时在目的服务器上创建IP
- 依赖注入—Spring核心机制
- java 网络通信 socket
- 区间K好数 总结
- C语言制作“三天打鱼;两天晒网”
- react 中的this
- getParameter方法中文显示问号解决方法
- git温故而知新
- JAVA之单例模式
- Android自定义View的实现方法,带你一步步深入了解View(四)
- 使用动态代理处理异常
- git 错误