PTA L2-005 集合相似度

最新推荐文章于 2024-03-26 11:01:00 发布

weixin_30719711

最新推荐文章于 2024-03-26 11:01:00 发布

阅读量277

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/BakaCirno/p/10479335.html

本文介绍了一种利用C++ STL中的set容器进行数据去重和快速查找的方法，通过具体题目实例展示了如何操作set，包括插入元素、遍历及查找两个集合的交集，最终计算并输出交集比例。

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

题目位置

通过这个题学习了stl中的set的用法，并第一次了解了迭代器。

通过set容器将数据去重，并快速查找。

#include <iostream>
#include <stdio.h>
#include <set>
#include <algorithm>
using namespace std;
int n,k;
set<int> s[55];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int num;
        cin>>num;
        for(int j=1;j<=num;j++)
        {
            int elem;
            cin>>elem;
            s[i].insert(elem);
        }
    }
    cin>>k;
    for(int i=1;i<=k;i++)
    {
        int equal=0,g1,g2;
        cin>>g1>>g2;
        set<int>::iterator s_it;
        for(s_it=s[g1].begin();s_it!=s[g1].end();s_it++)
        {
            if(s[g2].find(*s_it)!=s[g2].end()) equal++;
        }
        int inequal=s[g1].size()+s[g2].size()-equal;
        printf("%.2f%%\n",100.0*equal/inequal);
    }
    return 0;
}