时间限制: 1 Sec 内存限制: 128 MB
题目描述
noip2012考完以后,ccf准备划分数线。现在已知有n名同学参加比赛,并且知道每个同学的分数,每个同学的分数各不相同。ccf想知道其中第k大的分数是多少。
输入
第一行读入n,k,含义如题所述
接下来n行读入n个整数,第i个整数表示第i个同学的分数。
输出
一个整数,表示第k大的分数是多少。
样例输入 Copy
5 3 600 600 350 420 380
样例输出 Copy
420
提示
30%的测试点满足:n <= 100
60%的测试点满足:n <= 1000
100%的测试点满足:n <= 100000, 1 <= k <= n, 每个同学的分数在[0,32767]之间
V
V
V
V
V
V
V
V
V
V
V
V
V
解题:
#include<bits/stdc .h> using namespace std; int main(){ int n,k,a[100000]; cin>>n>>k; for(int i=1;i<=n;i ) cin>>a[i]; sort(a 1,a n 1); cout<<a[n-k 1]; return 0; }
,