PAT1063 Set Similarity

原文链接：欢迎访问我的个人博客

考点

   stl中set的运用

思路

    题目要求计算任意两个集合中，相同的元素占所有元素的比例，但是同一个集合中的相同元素则是不考虑的。基于这一点，我们应该能够想到，在数据输入的时候就用set容器来进行接收。在判断的过程中，只需要遍历其中一个set容器，这里需要借助set中的find函数。

代码

#include <bits/stdc++.h>
using namespace std;
int N,M,K;
set<long> s[10010];

int main(){
    scanf("%d",&N);
    for(int i=1;i<=N;i++){
        scanf("%d",&M);
        for(int j=0;j<M;j++){
            int tmp;
            scanf("%d",&tmp);
            s[i].insert(tmp);
        }
    }
    scanf("%d",&K);
    for(int i=0;i<K;i++){
        int a,b;
        scanf("%d%d",&a,&b);
        int nc = 0, nt = s[b].size();
        set<long>::iterator it = s[a].begin();
        for(; it != s[a].end(); it++) {
            if(s[b].find(*it) == s[b].end())
                nt++;
            else
                nc++;
        }        
        double ans = 1.0*nc/nt*100;
        printf("%0.1f%\n",ans);
    }
    return 0;
}