1063 Set Similarity (25 分)

最新推荐文章于 2022-09-21 08:21:58 发布

vs5

最新推荐文章于 2022-09-21 08:21:58 发布

阅读量145

点赞数 1

分类专栏： PAT C++ 文章标签：散列表 c语言

本文链接：https://blog.csdn.net/qq_55591643/article/details/122989859

版权

C++ 同时被 2 个专栏收录

50 篇文章 1 订阅

订阅专栏

PAT

44 篇文章 0 订阅

订阅专栏

该博客主要讨论了如何使用C++实现计算两个集合中共有元素个数（Nc）和不同元素个数（Nt）。通过使用`unordered_map`和`unordered_set`数据结构，程序读取输入的集合信息，然后计算两个集合中相同元素的数量以及总的不同元素数量。最后，程序输出两集合交集元素占比。

摘要由CSDN通过智能技术生成

Nc：两个集合共有的不同数的个数，其实就是检查去重后，两个集合相等数的个数

Nt：两个集合中不同数的个数，其实就是去重后有多少个数

#include <iostream>
#include <unordered_set>
#include <unordered_map>
using namespace std;
int main()
{
    int n,k;
    cin >> n;
    unordered_map<int,unordered_set<int>>mp;
    for(int i = 1; i <= n; i ++)
    {
        cin >> k;
        while(k --)
        {
            int a;
            cin >> a;
            mp[i].insert(a);
        }     
    }
    cin >> k;
    while(k --)
    {
        int a,b;
        cin >> a >> b;
        int cnt1 = 0,cnt2 = 0;
        for(auto it : mp[a])
        {
            if(mp[b].count(it)) cnt1 ++; //相同
        }
        cnt2 = mp[a].size() + mp[b].size() - cnt1;//总的个数-相同的个数 = 总的不同的
        printf("%.1lf%%\n",cnt1 * 100.0 / cnt2);
    }
    return 0;
}