L2-005 集合相似度 (25分)
給定兩個整數集合，它們的相似度定義為：N?c/N?t?? ×100%。其中N?c 是兩個集合都有的不相等整數的個數，N?t是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。

輸入格式：
輸入第一行給出一個正整數N（≤50），是集合的個數。隨后N行，每行對應一個集合。每個集合首先給出一個正整數M（≤10⁴?? ），是集合中元素的個數；然后跟M個[0,10⁹?? ]區間內的整數。

之后一行給出一個正整數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<bits/stdc++.h> using namespace std; set<int>s[55]; int main() {ios::sync_with_stdio(false);int n;cin>>n;set<int>a[60];for(int i=1;i<=n;i++){int x;cin>>x;for(int j=1;j<=x;j++){int y;cin>>y; s[i].insert(y);}}cin>>n;for(int i=1;i<=n;i++){int x,y;cin>>x>>y;int size1=s[x].size();int size2=s[y].size();int size3=0;for(set<int>::iterator it=s[x].begin();it!=s[x].end();it++){if(s[y].find(*it)!=s[y].end()){size3++;}}printf("%.2lf%%\n",(double)size3/(double)(size1+size2-size3)*100);} }

總結

以上是生活随笔為你收集整理的L2-005 集合相似度 (25分)的全部內容，希望文章能夠幫你解決所遇到的問題。

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