STL的使用之nth_element
1.https://vjudge.net/contest/419420#problem/F
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e7 + 10;
int a[maxn];
inline int read(){
char ch = getchar();
int x = 0,f = 1;
while(ch < '0' || ch > '9'){
if(ch == '-') f = -1;
ch = getchar();
}
while(ch >= '0' && ch <= '9'){
x = x * 10 + ch - '0';
ch = getchar();
}
return x * f;
}//背一下 优秀的快读板子
int main(){
int n,k;
n = read() ; k = read();
for(int i = 0;i < n;i++)
a[i] = read();
nth_element(a , a + n - k ,a + n);//找第k大就是找第n - k + 1小
printf("%d\n",a[n - k]);
return 0;
}