求 n 个整数中第 k(1≤k≤n) 大的整数。
输入格式
n 和 k
n 个整数
输出格式
第 k 大的整数
输入样例
10 3
2 5 -1 9 25 0 12 4 -7 12
输出样例
12
//1、cin:cin先把要输入的东西存入缓冲区,再输入,导致的输入操作效率稍低,但书写简便。
//2、scanf:scanf的是用指针把要输入的东西输入的,输入效率比较高,但是写代码麻烦。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,x,i,m;
cin>>n>>m;
int a[n+1];
for(i=0;i<n;i++)scanf("%d",&a[i]);//如果换成cin就会产生超时
sort(a,a+n);
cout<<a[n-m];
return 0;
}