Codeup其他高效技巧与算法：求第k大数

给定一个长度为n（1≤n≤1,000,000）的无序正整数序列，以及另一个数k（1≤k≤1,000,000）（关于第k大的数：例如序列{1,2,3,4,5,6}中第3大的数是4。）

输入

第一行两个正整数m,n。

第二行为n个正整数。

输出

第k大的数。

样例输入

6 3
1 2 3 4 5 6

样例输出

4

---

#include<bits/stdc++.h>
using namespace std;
const int MAXN=100;
bool cmp(int a,int b){
	return a>b;
}
int n,k;
int main(){
	cin>>n>>k;
	int a[MAXN];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n,cmp);
	cout<<a[k-1];
	return 0;
}