給定兩個整數集合，它們的相似度定義為：Nc/Nt*100%。其中Nc是兩個集合都有的不相等整數的個數，Nt是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。

輸入格式：

輸入第一行給出一個正整數N（<=50），是集合的個數。隨后N行，每行對應一個集合。每個集合首先給出一個正整數M（<=104），是集合中元素的個數；然后跟M個[0, 109]區間內的整數。

之后一行給出一個正整數K（<=2000），隨后K行，每行對應一對需要計算相似度的集合的編號（集合從1到N編號）。數字間以空格分隔。

輸出格式：

對每一對需要計算的集合，在一行中輸出它們的相似度，為保留小數點后2位的百分比數字。

輸入樣例：

3 3 99 87 101 4 87 101 5 87 7 99 101 18 5 135 18 99 2 1 2 1 3

輸出樣例：

50.00% 33.33%

分析：

話說這題目一時間沒有看懂什么意思，然后看了半天終于看懂題目什么意思了。所謂的相似度就是將兩個集合的交集/兩個集合的并集。這里所謂的集合石真正意義上的集合，也就是說一個集合中不能夠有重復的元素，我們必須要做的一步就是要將題目中給出的元素進行去重處理，使之成為真正的集合。

我們可以用也個set容器進行去重處理，將集合中的重復元素除去。

#include<stdio.h> #include<iostream> #include<string.h> #include<string> #include<algorithm> #include<math.h> #include<map> #include<set> #include<vector> using namespace std; struct Node {set<int> s;//結構體中的數據為一個set容器，里面存放的是一個去重之后的集合 }; int main() { int N,n;scanf("%d",&N);vector<Node>v(N+1);/*一個結構體類型的vector容器，存放的是每一個去重后的集合 因為后面訪問vector的時候使用下標訪問的，要明確容器的大小 */ int b[55];for(int i=1;i<=N;i++){scanf("%d",&b[i]);for(int j=0;j<b[i];j++){scanf("%d",&n);v[i].s.insert(n);// 把每一個n放入當前的集合中 } }int k,k1,k2;scanf("%d",&k);while(k--){scanf("%d%d",&k1,&k2);int num1=0,num2=0;num2=v[k1].s.size()+v[k2].s.size();//第k1個和第k2個集合的大小相加 set<int>::iterator ia,ib;//兩個int類型的迭代器 for(ia=v[k1].s.begin();ia!=v[k1].s.end();ia++)//set不能夠用下標訪問，只能用迭代器，從begin()到end() {ib=v[k2].s.find(*ia);//*it表示的是當前迭代器下的值 if(ib!=v[k2].s.end())//沒有找到最后，也就是相當于找到了 num1++;}printf("%.2lf%%\n",(double)num1*100/(double)(num2-num1));} return 0; }

轉載于:https://www.cnblogs.com/cmmdc/p/6729662.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的天梯赛 L2-005 集合相似度 （set容器）的全部內容，希望文章能夠幫你解決所遇到的問題。

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