相似的數集高級版-set

jw大佬的：set裸題吧，先每個數組去重后，扔進set里，答案為去重后減少的元素個數/set里元素個數。去重可以用unique。然而這題感覺時間有點短用STL時間有點懸所以全部手動實現的，代碼如下

#include <bits/stdc++.h> using namespace std; int a[55][100005]; int k[55]; int main() {//freopen("t5.in","r",stdin);//freopen("t5.out","w",stdout);int i,j,n,m,p;while(cin>>n){memset(a,-1,sizeof(a));memset(k,-1,sizeof(k));for(i=1;i<=n;i++){scanf("%d",&k[i]);for(j=1;j<=k[i];j++){scanf("%d",&a[i][j]);}sort(a[i]+1,a[i]+k[i]+1);for(j=1,p=0;j<=k[i];j++){if(a[i][j]!=a[i][j+1]){p++;a[i][p]=a[i][j];}}k[i]=p;}cin>>m;while(m--){int l,r;scanf("%d%d",&l,&r);int cnt=0;for(i=1,j=1;i<=k[l]&&j<=k[r];){if(a[l][i]==a[r][j]){cnt++;i++;j++;}else if(a[l][i]>a[r][j])j++;else i++;}printf("%.2f",(double)(100*cnt)/(k[l]+k[r]-cnt));puts("%");}}return 0; }

老師的

#include <bits/stdc++.h> using namespace std; int n,m,t,k,p,q; double ans[55][55]; unordered_set<int> s[55]; int main() {ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);cin>>n;for(int i=1;i<=n;i++) {for(int j=1;j<=n;j++) {if(i==j)ans[i][j]=1;elseans[i][j]=-1;}}for(int i=1;i<=n;i++) {cin>>m;while(m--) {cin>>t;s[i].insert(t);}}cin>>k;while(k--) {cin>>p>>q;if(ans[p][q]!=-1) {printf("%.2f%%\n",ans[p][q]);continue;}int num1=0, num2=s[q].size();for(auto t:s[p]) {if(s[q].find(t)!=s[q].end()) {num1++;} else {num2++;}}printf("%.2f%%\n",ans[p][q]=ans[q][p]=double(num1)/num2*100);}return 0;}

明明的隨機數-set

明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N <= 100），對于其中重復的數字，只保留一個，把其余相同的數去掉，不同的數對應著不同的學生的學號。然后再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。
輸入數據有多組
每組有2行，第1行為1個正整數，表示所生成的隨機數的個數：N
第2行有N個用空格隔開的正整數，為所產生的隨機數。
每組輸出也是2行，第1行為1個正整數M，表示不相同的隨機數的個數。第2行為M個用空格隔開的正整數，為從小到大排好序的不相同的隨機數。
10
20 40 32 67 40 20 89 300 400 15
8
15 20 32 40 67 89 300 400

#include <iostream> #include<bits/stdc++.h> using namespace std; set<int>s; set<int>::iterator it; int main() {int n;while(cin>>n){s.clear();int buf;for(int i=0;i<n;i++){cin>>buf;s.insert(buf);}cout<<s.size()<<endl;it=s.begin();for(int i=1;i<s.size();i++){cout<<*it<<" ";it++;}cout<<*it<<endl;}return 0; }

大佬的sort+unique

#include <bits/stdc++.h> using namespace std; int main() {int n,i,l,a[105];while(cin>>n){for(i=0;i<n;i++)cin>>a[i];sort(a,a+n);l=unique(a,a+n)-a;printf("%d\n",l);for(i=0;i<=l-2;i++)printf("%d ",a[i]);printf("%d\n",a[l-1]);}return 0; }

第K小整數-SET

#include <iostream> #include<bits/stdc++.h> using namespace std; set<int>s; set<int>::iterator it; int main() {int n;cin>>n;int k;cin>>k;int buf;for(int i=0; i<n; i++){cin>>buf;s.insert(buf);}int i=1;for(it=s.begin(); it!=s.end(); i++,it++){if(i==k)break;}if(it==s.end()){cout<<"NO RESULT";}else{cout<<*it;}return 0; }

unique做法
作者:莫拉萊斯駕駛災厄坦克橫掃千軍 時間：2020-02-13 06:04:04pm

#include<bits/stdc++.h> using namespace std; int n, k, a[10010]; int main() {ios::sync_with_stdio(false);cin>>n>>k;for(int i=0; i<n; i++)cin>>a[i];sort(a, a+n);int t=unique(a, a+n)-a;if(k<=t) cout<<a[k-1]<<endl;else cout<<"NO RESULT"<<endl;return 0; }

這是unique函數的源碼：

template<typename _ForwardIterator, typename _BinaryPredicate>_ForwardIterator__unique(_ForwardIterator __first, _ForwardIterator __last,_BinaryPredicate __binary_pred){// Skip the beginning, if already unique.__first = std::__adjacent_find(__first, __last, __binary_pred);if (__first == __last)return __last;// Do the real copy work._ForwardIterator __dest = __first;++__first;while (++__first != __last)if (!__binary_pred(__dest, __first))*++__dest = _GLIBCXX_MOVE(*__first);return ++__dest;}

單詞記憶-set-map

#include <iostream> #include<bits/stdc++.h> using namespace std; set<string>s; set<string>::iterator it; int main() {int n;cin>>n;int choose;string buf;for(int i=0;i<n;i++){cin>>choose;if(choose==0){cin>>buf;s.insert(buf);}if(choose==1){cin>>buf;if(s.count(buf)){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}}}return 0; }

列車調度-SET

//設置一個集合set，其中保存每個鐵軌中的最后的一個列車順序編號。給你一行順序，每個先判斷它是否序號遞減的排進已有的鐵軌，如果可以的話，更新經過該鐵軌的最后一個車的序號，否則，開創一個新的鐵軌，并將經過該鐵軌的最后一個車的序號放進set中。

#include <iostream> #include<bits/stdc++.h> using namespace std; set<int>s; set<int>::iterator it; queue<int>q[10000]; int cnt=0; int find_if_could(int x) {for(int i=0;i<cnt;i++){if(q[i].back()<x){return i;}}return -1; } int main() {int n;cin>>n;int buf;for(int i=0;i<n;i++){cin>>buf;if(s.lower_bound(buf)!=s.end()){s.erase(s.lower_bound(buf));s.insert(buf);}else s.insert(buf);}cout<<s.size()<<endl;return 0; } //設置一個集合set，其中保存每個鐵軌中的最后的一個列車順序編號。給你一行順序，每個先判斷它是否序號遞減的排進已有的鐵軌，如果可以的話，更新經過該鐵軌的最后一個車的序號，否則，開創一個新的鐵軌，并將經過該鐵軌的最后一個車的序號放進set中。

NOIP題海戰-SET-1

ljw de
說說易錯的地方：
可能重復做同一道題/可能有學生重復報名 怎么解決？set去重就行了如果PE的話，可能是因為輸出答案的時候，輸出每行的最后一個數之后，還要再輸出一個空格…

#include <bits/stdc++.h> using namespace std; const int N=1e3+10; int n,m,x,q,num,type; set<int>s[N],quanji,ans; set<int>::iterator it; int main() {ios::sync_with_stdio(false);cin>>n>>m;for(int i=1;i<=n;i++){cin>>num;for(int j=1;j<=num;j++){cin>>x;//選手i做過的題號為x(題目必須去重，否則之后不好統計每題被做過的次數)s[i].insert(x);}}for(int i=1;i<=m;i++)quanji.insert(i);//預處理全集cin>>q;while(q--){cin>>type>>num;ans=quanji;//兩個set之間可以用等于號賦值if(type==0)//比賽，他要保證所出的題都沒有被任何一個參賽學生做過{for(int i=1;i<=num;i++){cin>>x;//選手編號為xfor(it=ans.begin();it!=ans.end();){if(s[x].count(*it))ans.erase(it++);//篩掉選手x做過的所有題else it++;}}}else//訓練，他要保證所出的題都被每一個參賽學生做過{for(int i=1;i<=num;i++){cin>>x;//選手編號為xfor(it=ans.begin();it!=ans.end();){if(!s[x].count(*it))ans.erase(it++);//篩掉選手x沒做過的所有題else it++;}}}for(it=ans.begin();it!=ans.end();it++)printf("%d ",*it);printf("\n");}return 0; }

我自己的去oj查把，太長了，一寫上去就崩潰

總結

以上是生活随笔為你收集整理的丑憨批的set笔记的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。