#include<algorithm>
#include<iostream>
#include<cstdio>
#include <set>
using namespace std;
set<int> S[55];
int main()
{
int N, M, K, Nc, Nt, a, b, x;
scanf("%d", &N);
for(int i=1, j; i<=N; i++)//集合的ID从1开始,要注意
{
scanf("%d", &M);
for(j=0; j<M; j++)
{
scanf("%d", &x);
S[i].insert(x);
}
}
scanf("%d", &K);
for(int i=0, j; i<K; i++)
{
Nc = 0, Nt = 0;
scanf("%d %d", &a, &b);
for(set<int>::iterator it = S[a].begin(); it != S[a].end(); it++)
{
if(S[b].find(*it) != S[b].end()) Nc++;//查找到,则说明为共同元素
}
Nt = (S[a].size() + S[b].size()) - Nc;//两集合元素总数
printf("%.1lf%%\n", 100.0*Nc/(1.0*Nt));//%号打印是两个%,注意
}
return 0;
}
PAT (Advanced Level) Practice A1063 Set Similarity (25 分)(C++)(甲级)(set)
最新推荐文章于 2022-05-05 19:26:29 发布