第X大的数
来源:互联网 发布:mac 鼠标的使用方法 编辑:程序博客网 时间:2024/04/30 11:12
Problem Description
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
#include<stdio.h>void f(int a[],int left,int right){ int x=a[left],i=left,j=right; if(i>=j) return; while(i<j) { while(i<j&&a[j]>=x) j--; a[i]=a[j]; while(i<j&&a[i]<=x) i++; a[j]=a[i]; } a[i]=x; f(a,left,i-1); f(a,i+1,right);}int main(){ int n,a[100010],i,m,x; while(~scanf("%d",&n)) { for(i=0;i<n;i++) { scanf("%d",&a[i]); } f(a,0,n-1); scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d",&x); printf("%d\n",a[n-x]); } } return 0;}
0 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大的数
- 数据结构实验之排序八:快速排序
- 图的弱联通
- part-17 从开环增益曲线谈到运放稳定性
- BZOJ 1355: [Baltic2009]Radio Transmission KMP
- 二分查找
- 第X大的数
- centos7安装jdk
- C语言—动态内存分配
- Ubuntu在/etc/profile中配置好了Java环境,运行Java子命令无效问题(~/.bashrc等文件分析)
- <3>:阻塞IO的试验-echo程序
- Import theano gives the AttributeError: module 'theano' has no attribute 'gof'
- part-18 压摆率SR
- 利用栈实现软中断
- 如何分析java进程中哪个线程最耗资源