题解

这一题叫我们求出第k小正数，这不明摆着是用桶做吗
上代码

#include<bits/stdc++.h>
using namespace std;
int main(){
int n[100001]={};
int bucket[30001]={};
int k,times,t=0;
cin>>times>>k;
for (int i=0;i<times;i++){
	cin>>n[i];
	bucket[n[i]]=1;
}
for (int i=0;i<30001;i++){
	if (bucket[i]==1){
		t++;
	}
	if (t==k){
		cout<<i;
		return 0;
	}
}
cout<<"NO RESULT";
	return 0;
}