PAT 甲级 1063 Set Similarity

题意：给定一些集合，然后求两个集合得similarity = nc/nt%，nc是两个集合中不重复的相同元素的个数，nt是两个集合中不同元素的总和，就是出去所有相同的集合内和两个集合之间的相同元素都去掉

思路：用set集合保存元素，保证一开始集合中就没有相同元素，然后把对其中一个集合进行遍历，看此元素是否在另外一个集合中，（一开始的想法是把两个集合加入一个set集合，通过一定关系求出nc和nt，但是会超时），前一种简单而且不会超时

代码：
 

#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int main() {
	int n,k,num,tem,a,b;
	set<int> s[100];
	cin >> n;
	for (int i = 1; i <= n; i++) {
		scanf("%d",&num);
		for (int j = 0; j < num; j++) {
			scanf("%d", &tem);
			s[i].insert(tem);
		}
	}
	cin >> k;
	for (int i = 0; i < k; i++) {
		scanf("%d%d",&a,&b);
		set<int> t;
		double nc = 0, nt = 0;
		for (auto it = s[a].begin(); it != s[a].end(); it++) {
			if (s[b].find(*it) != s[b].end())nc++;
		}
		nt = s[a].size() + s[b].size() - nc;
		printf("%.1lf", nc / nt * 100);
		cout << "%" << endl;
	}
	system("pause");
	return 0;
}