pat1063 Set Similarity

#include<algorithm>#include<cstdio>#include<iostream>#include<string>#include<cstring>#include<vector>#include<set>#include<map>#define ll long longusing namespace std;set<int>s[55];int main(){int n,m,k,i,j,x,y;while(scanf("%d",&n)!=EOF){for(i = 1;i<=n;i++){scanf("%d",&k);for(j = 0;j<k;j++){scanf("%d",&x);s[i].insert(x);}}scanf("%d",&m);for(i = 1;i<=m;i++){scanf("%d%d",&x,&y);double up = 0;set<int>::iterator it;for(it = s[x].begin();it!=s[x].end();it++)if(s[y].find(*it)!=s[y].end())up++;double down = s[x].size()+s[y].size()-up;printf("%.1lf%%\n",up*100.0/down);}}return 0;}