c语言的题求大神解答（初级编程C题11H1287:）

时间限制: 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; }