描述
noip2012考完以后,ccf准备划分数线。现在已知有n名同学参加比赛,并且知道每个同学的分数,ccf想知道其中第k大的分数是多少。
格式
输入格式
第一行读入n,k,含义如题所述
接下来n行读入n个整数,第i个整数表示第i个同学的分数。
输出格式
一个整数,表示第k大的分数是多少。
样例1
样例输入1
5 3 600 600 350 420 380
样例输出1
420AC code:
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int a[100001],n,m;
while(cin>>n>>m){
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+n+1);
cout<<a[n-m+1]<<endl;
}
return 0;
}