P1788第k大

描述

noip2012考完以后，ccf准备划分数线。现在已知有n名同学参加比赛，并且知道每个同学的分数，ccf想知道其中第k大的分数是多少。

格式

输入格式

第一行读入n,k，含义如题所述
接下来n行读入n个整数，第i个整数表示第i个同学的分数。

输出格式

一个整数，表示第k大的分数是多少。

样例1

样例输入1

5 3600600350420380

样例输出1

420

AC 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;}