【题意】
给出几个集合(有重复元素),按照给出的规则计算几个集合间的相似度
【思路】
用set存下每一个集合,比较时记两个集合元素个数分别为a和b(无重复),通过在一个集合中找另一个集合中的元素得出并集的元素个数c,则相似度为(a+b-c)/c*100%
#include <iostream>
#include <set>
#include <vector>
#include <cstdio>
using namespace std;
int main(int argc, char const *argv[])
{
vector<set<int>> sets;
int n,k;
scanf("%d", &n);
sets.resize(n);
for(int i=0; i<n; i++){
int m;
scanf("%d", &m);
for(int j=0; j<m; j++){
int num;
scanf("%d", &num);
sets[i].insert(num);
}
}
scanf("%d", &k);
for(int i=0; i<k; i++){
int s[2],cnt[2],totalCnt;
float rate = 100.0;
set<int> tmp;
scanf("%d%d", &s[0], &s[1]);
for(int j=0; j<2; j++){
s[j] -= 1;
cnt[j] = sets[s[j]].size();
}
totalCnt = cnt[0];
for(set<int>::iterator it=sets[s[1]].begin(); it!=sets[s[1]].end(); it++){
if(sets[s[0]].find(*it)==sets[s[0]].end()){
totalCnt++;
}
}
rate *= (cnt[0]+cnt[1])*1.0/totalCnt-1;
printf("%.1f%%\n", rate);
}
system("pause");
return 0;
}