#include<stdio.h>
#include<set>
using namespace std;
set<int> st[60];
int main(){
int n, m, i, j, k, temp, num_1, num_2, same, total;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&m);
for(j=0;j<m;j++){
scanf("%d",&temp);
st[i].insert(temp);
}
}
scanf("%d",&k);
for(i=0;i<k;i++){
scanf("%d%d",&num_1,&num_2);
same=0; total=st[num_1].size();
for(set<int>::iterator it=st[num_2].begin();it!=st[num_2].end();it++){
if( st[num_1].find(*it)!=st[num_1].end() )same++;
else total++;
}
printf("%.1f%%\n",same*100.0/total);
}
return 0;
}
PAT-A1063
最新推荐文章于 2020-05-27 16:30:21 发布