题解但是桶

#include<iostream>
using namespace std;
int cnt[30005];//存每个数字出现的次数
int main(){
    int n,k,x;//分别是下一行数字的数量，倒数第几个和下一行输入的数
    cin>>n>>k;//输入下一行数字的数量和倒数第几个
    for(int i=1;i<=n;i++){
        cin>>x;//依次输入下一行的数量
        cnt[x]++;//将存x的数量的桶自增
    }
    int sum=0;//判断已经数到倒数第几个
    for(int i=1;i<=30000;i++){//从小到大遍历每一个数
        if(cnt[i]) sum++;//如果如果数列存在i
        if(sum==k){
		cout<<i;
            return 0;
        }
    }
    cout<<"NO RESULT";
    return 0;
}
```