问题 A: Set Similarity (25)（就是留一下印象）

#include<cstdio>
#include<cstring>
#define maxn 51
#include<set>
using namespace std;
set<int>a[maxn];
double similarity(int x,int y)
{
	double si;
	int nc=0,nt;
	set<int>::iterator i=a[x].begin();
	set<int>::iterator j=a[y].begin();
	while(i!=a[x].end()&&j!=a[y].end())
		if(*i>*j)
			j++;
		else if(*i<*j)
			i++;
		else
		{
			i++;j++;
			nc++;
		}
	nt=a[x].size()+a[y].size()-nc;
	si=(double)nc/nt*100;
	return si;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int m;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&m);
			for(int j=0;j<m;j++)
			{
				int b;
				scanf("%d",&b);
				a[i].insert(b);
			}
		}
		int k;
		scanf("%d",&k);
		for(int i=0;i<k;i++)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			printf("%.1lf%%\n",similarity(x-1,y-1));
		}
	}
	return 0;
}