A1063 Set Similarity (25 分)

Posted 2020-11-22 tsruixi

一、技术总结

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%%
", rate[i]);
    }
    return 0;
}