第K个数（快速选择）

#include<iostream>

using namespace std;

#include<algorithm>

const int N=1e5+10;

int a[N];

int ks_sort(int l,int r,int k) {

    if(l>=r)return a[l];

    int i=l-1,j=r+1,x=a[i+j>>1];

    while(i<j) {

        while(a[++i]<x);

        while(a[--j]>x);

        if(i<j)swap(a[i],a[j]);

    }

    if(j-l+1>=k)return ks_sort(l,j,k);

    else return ks_sort(j+1,r,k-(j-l+1));

}

int main() {

    int i,n,k;

    scanf("%d%d",&n,&k);

    for(i=0; i<n; i++)

        scanf("%d",&a[i]);

    printf("%d",ks_sort(0,n-1,k));

    return 0;

}