蓝桥杯 - 区间k大数查询
来源:互联网 发布:java彩票算法 编辑:程序博客网 时间:2024/06/05 02:01
题目传送:蓝桥杯 - 区间k大数查询
思路:取出来排个序即可
AC代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n, m;int a[1005];int main() {while(scanf("%d", &n) != EOF) {for(int i = 1; i <= n; i++) {scanf("%d", &a[i]);}scanf("%d", &m);for(int cnt = 0; cnt < m; cnt++) {int l, r, k;int tmp[1005];scanf("%d %d %d", &l, &r, &k);for(int j = l; j <= r; j++) {tmp[j - l + 1] = a[j];}int sum = r - l + 1;sort(tmp + 1, tmp + sum + 1);//for(int i = 1; i <= sum; i++) printf("%d ", tmp[i]);printf("%d\n", tmp[sum - k + 1]);}}return 0;}
0 0
- 区间k大数查询 蓝桥杯
- 蓝桥杯 - 区间k大数查询
- 蓝桥杯 - 区间k大数查询
- 蓝桥杯:区间K大数查询
- 蓝桥杯-区间k大数查询
- 区间K大数查询
- 区间K大数查询
- 区间k大数查询
- 区间K大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间k大数查询
- 区间K大数查询
- 区间k大数查询
- 区间K大数查询
- 转:关于测试人员的职业发展
- 在llvm-IR中调用printf函数输出int、float变量
- shimmer文字闪烁动画的使用
- 深入理解虚函数--虚函数表解析
- 测试书籍集合
- 蓝桥杯 - 区间k大数查询
- Java的Integer与int互转
- eclipse创建第一个Android工程HelloWorld
- Jquery tab实践
- ubnutu 一般安装的路径
- 蓝桥杯 结果填空 猜生日
- POJ 3126 Prime Path (BFS)
- HTML基本框架
- JVM