pat甲级1063

最新推荐文章于 2021-03-04 21:38:15 发布

原创最新推荐文章于 2021-03-04 21:38:15 发布 · 163 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文通过C++代码演示了如何使用set_intersection()和set_union()函数来求两个集合的交集和并集，并通过实例计算了交集占并集的比例。尽管代码在大数据集上可能超时，但作为学习STL算法的良好示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

练习使用set_intersection()和set_union()求交集和并集，代码会超时，只是练习而已

#include <cstdio>
#include <set>
#include <algorithm>

using namespace std;

int main(){
    int N, K;
    scanf("%d", &N);
    set<int> s[N];
    for(int i=0; i<N; i++){
        int n;
        scanf("%d", &n);
        while(n--){
            int num;
            scanf("%d", &num);
            s[i].insert(num);
        }
    }
    scanf("%d", &K);
    double re[K];
    for(int i=0; i<K; i++){
        int s1, s2;
        scanf("%d%d", &s1, &s2);
        s1--;
        s2--;
        set<int> s_inter, s_union;
        set_intersection(s[s1].begin(), s[s1].end(), s[s2].begin(), s[s2].end(), inserter(s_inter, s_inter.begin()));
        set_union(s[s1].begin(), s[s1].end(), s[s2].begin(), s[s2].end(), inserter(s_union, s_union.begin()));
        re[i] = (1.0*s_inter.size()/s_union.size())*100;
    }
    for(int i=0; i<K; i++){
        printf("%.1f%%\n", re[i]);
    }

    return 0;
}