这一题叫我们求出第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; }

其实真的可以硬写耶...... OK! （不要复制！！！）

#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 <iostream> using namespace std; int to[30005]; int main(){ int n,k,x; cin>>n>>k; for(int i=1;i<=n;i++){ cin>>x; to[x]; } int cnt = 0; int flag=0; for(int i=1;i<=30000;i){ if(to[i]>0){ cnt++; if(cntk){ cout<<i; flag = 1; break; } } } if(flag0)cout<<"NO RESULT"; return 0; }