集合相似度c++

初入新蒟蒻一

多多关照。

弱弱问一句，有没有东营区一中的学哥学姐

                                                             集合相似度

题目是这样的——

题目描述

给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。

输入

输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。
之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。

输出

对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。

样例输入 Copy

3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
2
1 2
1 3

样例输出 Copy

50.00%
33.33%

我用的是STL中的set

set是什么呐？

自己看:https://blog.csdn.net/weixin_44668898/article/details/102089892（膜拜大佬）

a:{2,2,3,4}--》{2,3,4}
b:{2,2,3,5}--》{2,3,5}
Nc：2,3

集合会自动去重（set)

Nc：遍历集合a，查找集合a中的元素是否在b中出现，如果在b中出现，那么nc++
nt: 集合a的元素个数+集合b的元素个数-nc

相似度：100.0 * nc / nt，按照小数点后面保留2位输出

废话不多说上代码（要自己理解，但不要抄）

//周小灵彤2024/8/10
#include<bits/stdc++.h>
using namespace std;
const int MX=50;
set<int>s[MX+10];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);//优化，没有也行
    int n,i,m,j,x,k,y;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>m;
        for(j=1;j<=m;j++)
        {
            cin>>x;
            s[i].insert(x);//集合是一个数组元素
        }
    }
    cin>>k;
    while(k--)
    {
        int nc=0,nt;//nc:两个集合都有的不相等整数的个数
        //nc:既在集合a中，又在集合b中存在的元素不相等整数个数
        //nt两个集合一共有的不相等整数的个数,两个集合合并之后，元素的个数
        cin>>x>>y;//x和y是两个集合的编号
        for(auto it =s[x].begin();it!=s[x].end();it++)//遍历集合x
        {
            if(s[y].count(*it))//如果集合x的元素在集合y中出现
            {
                nc++;
            }
        }
        nt=s[x].size()+s[y].size()-nc;
        cout<<fixed<<setprecision(2)<<100.0*nc/nt<<"%"<<'\n';//100.0*nc/nt，五年级学的
    }
    return 0;
}

点个关注，和赞不过分吧