(pat甲）1063 Set Similarity

大意是给出N个集合，然后求出要求的两两集合的相同元素率，即两个元素的交集与并集。
设置N个set集合，在读入时将元素放入对应set中，就可以消除同一个集合中的相同元素。之后对每一个查询（查询集合x与集合y的情况），设置两个int型变量total和same,分别表示不同元素的个数以及相同元素的个数，即并集与交集。然后枚举集合中x的元素，判断其是否在集合y中出现过，如果出现，说明找到一个相同元素，令same加1，否则令total加1.当遍历完集合x中的元素时，计算same*100.0/total即为所求的比率
以下是实现代码：

#include<cstdio>
#include<set>
using namespace std;
const int maxn=500;
set<int> st[maxn];
void compare(int x,int y)//比较集合st[x]和集合st[y]
{
	int total=st[y].size(),same=0;
	//遍历集合st[x]
	for(set<int>::iterator it=st[x].begin();it!=st[x].end();it++)
	{
		if(st[y].find(*it)!=st[y].end())
			same++;//在st[y]中能找到该元素
		else
			total++;//在st[y]中不能找到该元素
	}
	printf("%.1f%%\n",same*100.0/total);//输出比率
}
int main()
{
	int n,k,q,v,st1,st2;
	scanf("%d",&n);//集合个数
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&k);//集合i中的元素个数
		for(int j=0;j<k;j++)
		{
			scanf("%d",&v);//集合i中的元素v
			st[i].insert(v);//将元素v加入到集合st[i]中
		}
	}
	scanf("%d",&q);//q个查询
	for(int i=0;i<q;i++)
	{
		scanf("%d%d",&st1,&st2);
		compare(st1,st2);
	}
	return 0;
}