A1063 Set Similarity (25 分)

Posted tsruixi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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%%
", rate[i]);
    }
    return 0;
}

以上是关于A1063 Set Similarity (25 分)的主要内容,如果未能解决你的问题,请参考以下文章

1063 Set Similarity (25 分)

1063 Set Similarity (25)

STL_A1063 Set Similarity (25 分)

STL_A1063 Set Similarity (25 分)

PAT 甲级 1063 Set Similarity (25 分) (新学,set的使用,printf 输出%,要%%)

PAT甲级--Set Similarity (25)