(快速选择算法是什么？反正优先队列够用就行)用优先队列写真是运行快又代码短呢！！

#include<queue>
#include<cstdio>
#pragma GCC optimize(2)//吸口氧气应该没人看到吧
using namespace std;
int n,k,s;
priority_queue<int,vector<int>,greater<int> > q;
int main(){
    scanf("%d%d",&n,&k);
    k--;
    while(n--){
        scanf("%d",&s);
        q.push(s);
    }
    while(k--) q.pop();
    printf("%d",q.top());
    return 0;
}