1063 Set Similarity

解题代码

#include<cstdio>
#include<unordered_set>
using namespace std;
const int nmax = 50;
int n, k, m, temp, a1, a2;
unordered_set<int> s[nmax];
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &k);
		for (int j = 0; j < k; j++) {
			scanf("%d", &temp);
			s[i].insert(temp);
		}
	}
	scanf("%d", &m);
	for (int i = 0; i < m; i++) {
		scanf("%d%d", &a1, &a2);
		a1--; a2--;
		int s1 = s[a1].size(), s2 = s[a2].size(), sol = 0;
		for (unordered_set<int>::iterator it = s[a1].begin(); it != s[a1].end(); it++)
			if (s[a2].count(*it) == 1) sol++;
		printf("%.1f%%\n", 100.0*(1.0*sol) / (1.0*(s1 + s2 - sol)));
	}
	return 0;
}

测试结果

问题整理

1.set。
2.注意利用count和find防止超时。