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

#include<bits/stdc++.h> using namespace std; set<int> val; int main(){ int n , pos; cin >> n >> pos; if(pos > n){ cout << "NO RESULT"; return 0; } for(int i = 1;i <= n;i++){ int x; cin >> x; val.insert(x); } if(pos > val.size()){ cout << "NO RESULT"; return 0; } int cnt = 0; for(set<int>::iterator it = val.begin();it != val.end();it++){ cnt++; if(cnt == pos) cout << *it; } return 0; }

相信我，这是我们老师写的方法，直接抄！！ #include<bits/stdc++.h> #include<set> using namespace std; set<int> s; int main(){ int n,k,a[100005],b; cin >> n >> k; for(int i=1;i<=n;i++){ cin >> a[i]; s.insert(a[i]); } if(s.size()<k){ cout << "NO RESULT"; } else{ int cnt = 0; for(auto i:s){ cnt++; if(cnt == k){ cout << i; } } } return 0; }

用set秒了

#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 (tk){ cout<<i; return 0; } } cout<<"NO RESULT"; return 0; }

#include<bits/stdc++.h> using namespace std; int a[1010]; int main(){ int n,m,cnt=0; cin>>n>>m; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); for(int i=0;i<n;i++){ if(a[i]!=a[i+1]){ cnt++; } if(cnt==m){ cout<<a[i]; return 0; } } cout<<"NO RESULT"; return 0; }

#include<bits/stdc++.h> using namespace std; set<int> s; int main(){ int n,k,a[100005],b; cin >> n >> k; for(int i=1;i<=n;i++){ cin >> a[i]; s.insert(a[i]); } if(s.size()<k){ cout << "NO RESULT"; } else{ int cnt = 0; for(auto i:s){ cnt++; if(cnt == k){ cout << i; } } } return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n>>k; int a[1001]; for(int i=1;i<=n;i++){ cin>>a[i]; } int ans=-1; sort(a+1,a+n+1); for(int i=1;i<=n;i++){ if(a[i]>ans){ ans=a[i]; k--; if(k==0){ cout<<ans; return 0; } } } cout<<"NO RESULT"; return 0; }

他们用了21行，我19行搞定

#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 (tk){ cout<<i; return 0; } } cout<<"NO RESULT"; return 0; }