天梯团体赛 L2-005 集合相似度（25 分）

题解

题外话

个人觉得本题的难度主要在于题目题意的理解上。

正文

其中
$N_c$是两个集合都有的不相等整数的个数，
$N{}_t$​​是两个集合一共有的不相等整数的个数

• Nc就是两个集合都有的数，然后做一下去重
• Nt就是两个集合所有的数，然后做一下去重

一次循环既找nt也找nc这样就能避免四个测试点超时的问题

#include <iostream>
#include <set>

using namespace std;
const int maxn = 55;
set<int> se[maxn];
int main(){
	int n; cin >> n;

	for(int i = 0; i < n; i++){
		int m; cin >> m;
		for(int j = 0; j < m; j++){
			int t; cin >> t;
			se[i].insert(t);
		}
	}

	int q; cin >> q;
	while(q--){
		int a; int b; cin >> a >> b;
		int nt = se[b - 1].size();
		int nc = 0;
		for(auto it = se[a - 1].begin(); it != se[a - 1].end(); it++){
			if (se[b - 1].find(*it) == se[b - 1].end()) nt++; //没找到
			else nc++;
		}
		double res = nc * 1.0 / nt * 100;
		printf("%.2f%\n", res);
	}
}