[PAT-A 1063]Set Similarity

题目大意：
给出N个集合，求任意两个集合的相似率（交集中元素的个数/并集中元素的个数）

思路：
设置N个set集合，在读入时将元素放入对应set中，可以消除同一个集合中的相同元素，之后对每一个查询，
设置两个int型变量totalNum和sameName(初始值分别为集合y中的元素个数与0)，分别表示不同的元素个数以及相同元素的个数，然后枚举x中的元素，
判断其在y中是否出现，如果出现sameNum++.否则totalNum++，最后相除。

注意 遍历set数组只能使用迭代器。

AC代码：

//PAT_1063
#include<cstdio>
#include<set>
using namespace std;
const int maxn = 51;
set<int> st[maxn];
void compare(int x, int y) {
	int totalNum = st[y].size(), sameNum = 0;
	for (set<int>::iterator it = st[x].begin(); it != st[x].end(); it++) {
		if (st[y].find(*it) != st[y].end())sameNum++;
		else totalNum++;
	}
	printf("%.1f%%\n", sameNum * 100.0 / totalNum);
}
int main() {
	int n, k, q, v, st1, st2;
	(void)scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		(void)scanf("%d", &k);
		for (int j = 0; j < k; j++) {
			(void)scanf("%d", &v);
			st[i].insert(v);
		}
	}
	(void)scanf("%d", &q);
	for (int i = 0; i < q; i++) {
		(void)scanf("%d %d", &st1, &st2);
		compare(st1, st2);
	}
	return 0;
}