一、题目
给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。
二、思路
1. set会过滤掉重复的数据
2. 把两个set合并到一个set中,其元素数量就是Nt
3. 原来的两个集合元素个数相加再减去Nt,就是Nc
三、代码
#include<iostream>
#include<vector>
#include<set>
using namespace std;
int main(){
int n;
cin>>n;
vector <set<int>> jihe(n);
for(int i=0;i<n;i++){
int m;
cin>>m;
while(m--){
int tmp;
cin>>tmp;
jihe[i].insert(tmp);
}
}
int k;
cin>>k;
while(k--){
int x1,x2;
cin>>x1>>x2;
x1--; x2--;
// 将两个集合合并到tmp中
set <int> tmp;
for(auto i: jihe[x1]) tmp.insert(i);
for(auto i: jihe[x2]) tmp.insert(i);
// 计算结果
double nt=tmp.size();
double nc=jihe[x1].size()+jihe[x2].size()-nt;
double res=nc/nt;
printf("%.2f%\n",res*100);
}
return 0;
}