A1063 Set Similarity (25 分)

一、技术总结

1. 这个题目是属于set容器的内容，使用可以减少很多代码量
2. 开始试过在同一个for循环中定义两个auto，结果编译通不过，有时候构思很重要，就比如这一题，开始我是一个一个去加，而代码中是，先同意其中一个容器中的所有数量，然后再遍历另一个容器，查找是否在该容器中有相同值，如果没有再在之前的所有数量上加一，这样就统计出来了两个set容器中值的并集。
3. 同时，如何查找两个容器中的相同元素也是这个需要考查的点，这里使用find的函数，find函数是返回找到值的迭代器，如果没有找到就返回该容器的end()处迭代器，通过遍历其中一个set容器，然后调用find函数代码如下：

int Nt = q[compare[i][0]].size(), Nc = 0;//Nc表示共同元素的个数，Nt表示总共元素，即并集。
for(auto it = q[compare[i][1]].begin(); it != q[compare[i][1]].end(); it++){
    if(q[compare[i][0]].find(*it) != q[compare[i][0]].end()) Nc++;
    else Nt++;
}

二、参考代码

#include<iostream>
#include<set>
using namespace std;
const int N = 51;
const int M = 10000;
const int K = 2000;
set<int> q[N];
int compare[K][2];
double rate[K];
int main(){
	int n, m, k;
	scanf("%d", &n);
	for(int i = 1; i <= n; i++){
		scanf("%d", &m);
		int num;
		for(int j = 0; j < m; j++){
			scanf("%d", &num);
			q[i].insert(num);
		}
	}
	scanf("%d", &k);
	for(int i = 0; i < k; i++){
		scanf("%d %d", &compare[i][0], &compare[i][1]);
		int Nt = q[compare[i][0]].size(), Nc = 0;//Nc表示共同元素的个数，Nt表示总共元素，即并集。
		for(auto it = q[compare[i][1]].begin(); it != q[compare[i][1]].end(); it++){
			if(q[compare[i][0]].find(*it) != q[compare[i][0]].end()) Nc++;
			else Nt++;
		}
		rate[i] = Nc*100.0/Nt;
	}
	for(int i = 0; i < k; i++){
		printf("%.1f%%\n", rate[i]);
	}
	return 0;
}