题解 | 第k小数

这位大哥才是牛逼啊，更本不用排序，直接查。 代码简介不难，可以自己想想

#include <stdlib.h>
 
int ge(){
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){
        if(c=='-')f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9'){
        x=x*10+c-'0';
        c=getchar();
    }
    return x*f;
}
int main(){
    int T,n,m,k;
    T=ge();
    while(T--){
        int a[5000010]={0};
        int i,sum;
        scanf("%d",&n);
        scanf("%d",&m);
            while(n--){
                scanf("%d",&k);
                a[k]++;
            }
        i=0;
        sum=0;
            while(sum<m){
                i++;
                sum+=a[i];
            }
         
            printf("%d\n",i);
    }
    return 0;
}