L2-005 集合相似度

#include<bits/stdc++.h>
using namespace std;
const int maxn=55;
set<int> s[maxn];
int n;
int main()
{
	while(~scanf("%d",&n))
	{
		int cnt,x,y;
		for(int i=0;i<n;i++)
		{
			if(!s[i].empty()) s[i].clear();
			scanf("%d",&cnt);
			for(int j=0;j<cnt;j++)
			{
				scanf("%d",&x);
				s[i].insert(x);
			}
		}
		scanf("%d",&cnt);
		while(cnt--)
		{
			scanf("%d%d",&x,&y);
			x--,y--;
			int same=0;
			int size_s1=s[x].size();
			int size_s2=s[y].size();
			set<int>::iterator it;
			for(it=s[x].begin();it!=s[x].end();it++)
			{
				if(s[y].find(*it)!=s[y].end())
				{
					same++;
				}
			}
			int nc=same;
			int nt=size_s1+size_s2;
			printf("%.2lf%%\n",same*100.0/(nt-nc));
		}
	}
	return 0;
}