#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <stack>
#include <math.h>
#include <vector>
#include <set>
#include <iostream>
using namespace std;
set<int> s[60];
int N,M,K;
int main()
{
scanf("%d",&N);
for(int i=1;i<=N;i++)
{
scanf("%d",&M);
for(int j=1;j<=M;j++)
{
int a;
scanf("%d",&a);
s[i].insert(a);
}
}
scanf("%d",&K);
for(int i=0;i<K;i++)
{
int c1,c2;
scanf("%d%d",&c1,&c2);
int total=s[c1].size()+s[c2].size();
set<int>::iterator it1=s[c1].begin();
set<int>::iterator it2=s[c2].begin();
int cnt=0;
while(it1!=s[c1].end()&&it2!=s[c2].end())
{
if(*it1>*it2)
{
it2++;
}
else if(*it1<*it2)
{
it1++;
}
else
{
cnt++;
it1++;
it2++;
}
}
double percent=cnt*1.0/(total-cnt);
printf("%.1f%%\n",percent*100);
}
return 0;
}
PAT甲1063 Set Similarity(25 分)
猜你喜欢
转载自blog.csdn.net/yhy489275918/article/details/82085334