【PAT】1063. Set Similarity

最新推荐文章于 2022-05-05 19:26:29 发布

永远的EMT

最新推荐文章于 2022-05-05 19:26:29 发布

阅读量283

点赞数

分类专栏： PAT解题报告

本文链接：https://blog.youkuaiyun.com/KID_LWC/article/details/54919914

版权

PAT解题报告专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过读取输入数据并进行集合操作来计算两个集合之间的交集比例。具体来说，程序首先定义了一个二维set数组用于存储不同集合中的元素，然后通过输入获取每个集合的元素，并最终计算并输出两个集合间交集元素占某个集合的比例。

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

#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <vector>
#include <set>
using namespace std;

const int N=51;
set<int> st[N];

int main()
{
    #ifdef LOCAL
        freopen("data.in","r",stdin);
        freopen("data.out","w",stdout);
    #endif // LOCAL
    int n,q,x,y,k,v;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&k);
        for(int j=0;j<k;j++){
            scanf("%d",&v);
            st[i].insert(v);
        }
    }
    scanf("%d",&q);
    for(int i=0;i<q;i++){
        scanf("%d%d",&x,&y);
        int num=0,total=st[y].size();
        for(set<int>::iterator it=st[x].begin();it!=st[x].end();it++){
            if(st[y].find(*it)!=st[y].end()) num++;
            else total++;
        }
        printf("%.1f%\n",num*100.0/total);
    }
    return 0;
}