第X大的数
来源:互联网 发布:js滚轮放大缩小 拖动 编辑:程序博客网 时间:2024/04/30 15:53
X最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 5) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。
Input
多组输入。
每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一个整数X。
Output
输出N个数中第X大的数。
Example Input
41 2 2 341234
Example Output
3221
降序排好之后,输出a[x-1];
代码如下:
#include<stdio.h> #include<iostream>#include<algorithm>using namespace std;int a[100000]; bool compare(int a,int b){ return a>b; //eturn a>b,为降序}int main() { int n,i,m; int x; while(scanf("%d",&n)!=EOF) { for( i = 0; i < n; i++ ) { scanf("%d",&a[i]); } sort(a,a+n,compare); scanf("%d",&m); while(m--) { scanf("%d",&x); printf("%d\n",a[x-1]); } } return 0; }
阅读全文
1 0
- 第X大的数
- 第X大的数
- 第X大的数
- 第X大的数
- 第X大的数
- 第X大的数
- 第X大的数
- 第X大的数
- 第X大的数
- 第X大的数 (sdut oj)
- 第x大的数 递归
- 第X大的数 (sdut oj)
- SDUT 2748 第X大的数
- 第X大的数(递归)STUT OJ
- 判断最大堆第k大的数与给定的数x的大小关系
- 第X大的数字
- 第K大的数
- 第k大的数
- JavaSE_面向对象3
- 【总结】RPC框架Dubbo深入分析
- find the most comfortable road HDU
- Javascript DOM操作
- http post请求接口 传输json
- 第X大的数
- JAVA如何编译本地的jar包 启动服务!
- 在salesforce中用Apex实现在父记录上对所有符合要求的子记录批量提交审批
- 机器学习四 数据的差异性
- mysql数据库导入sql过大的解决办法
- Java中二进制、十进制、十六进制及ASCII码与String及字节数组与十六进制之间的转换
- SLAM学习资料汇总-超全
- 字体格式转换器
- CodeForces 128 B.String(优先队列)