// 先用快速排序模板排一遍,然后直接取第k个数,在数组的第k-1的位置就可以了
include[HTML_REMOVED]
using namespace std;
const int N=100000;
int n,num[N],k;
void quickSort(int q[],int l,int r){
if(l>=r) return;
int x=q[l+r>>1],i=l-1,j=r+1;
while(i[HTML_REMOVED]x);
if(i[HTML_REMOVED]>n>>k;
for(int i=0;i<n;i++)
scanf(“%d”,&num[i]);
quickSort(num,0,n-1);
cout<<num[k-1];
return 0;
}