题目:https://www.patest.cn/contests/gplt/L2-005
题意:Nc=2: 87,101 Nt=4 : 87,101,99,5
#include<bits/stdc++.h>
using namespace std;
set <int> s[55];
int a,b;
void fun(){
int same=0;
set<int >::iterator it;
for(it=s[a].begin();it!=s[a].end();it++)
if(s[b].find(*it)!=s[b].end()) same++;
int nt=s[a].size()+s[b].size()-same;
printf("%.2f%%\n",same*1.0/nt*100);
}
int main(){
int n,m,k;
cin>>n;
for(int i=1;i<=n;i++){
cin>>m;
for(int j=0;j<m;j++){
int tmp;
cin>>tmp;
s[i].insert(tmp);
}
}
cin>>k;
for(int i=0;i<k;i++){
cin>>a>>b;
fun();
}
return 0;
}