明天就要去参加GDKOI了怎么办好虚QAQ
CodeForces 283 一日游:
T1: Seg
http://blog.csdn.net/huanghongxun/article/details/50686941
T2: Program
http://blog.csdn.net/huanghongxun/article/details/50687100
T3: Coin
http://blog.csdn.net/huanghongxun/article/details/50687197
T4: Ks
给你n个正整数,问这之中的第K大的数是哪个。
Input
第一行一行,两个正整数,n,k
接下来n行,每行一个正整数Qi,表示这n个正整数。
Output
一个正整数R,表示第K大的数是哪个。
Sample
Input
10 4
1 3 3 6 8 9 7 7 8 8
Output
8
Hint
1≤k≤n≤10000000
Qi≤1000
Solution
看见
n
这么大。
所以什么排序能
发现
然后欢乐上基数排序啦。
#include <cstdio>
#define FOR(i,j,k) for(i=j;i<=k;i++)
int q[1001];
int main() {
int k, n, i, p = 0, x;
scanf("%d%d", &n, &k);
FOR(i,1,n) scanf("%d", x), ++q[x];
for(i=1000;i;i--) {
p += q[i];
if (p >= k) return printf("%d", i), 0;
}
}