PAT A 1063 Set Similarity

MIKET_T

于 2020-04-23 21:57:06 发布

阅读量149

点赞数

分类专栏： PAT Advanced

本文链接：https://blog.youkuaiyun.com/MIKET_T/article/details/105718526

版权

PAT Advanced 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种使用C++编程语言实现的集合相似度计算方法。通过读取两个整数集合，计算并输出这两个集合之间的相似度百分比。利用标准输入流读取集合元素，运用STL中的set容器存储数据并进行交集运算，最终计算出集合间的相似度。

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

#include<iostream>
#include<set>
using namespace std;

int main()
{
    int n,m,number;
    cin>>n;
    set<int> v[n+1];
    for(int i=1;i<=n;i++){
        cin>>m;
        for(int j=0;j<m;j++){
            scanf("%d",&number);
            v[i].insert(number);
        }
    }
    int k,v1,v2,Nc,Nt;
    double similarity;
    set<int>::iterator it;
    cin>>k;
    for(int i=0;i<k;i++){
        scanf("%d%d",&v1,&v2);
        Nc=Nt=0;
        int cnt=0;
        for(it=v[v1].begin();it!=v[v1].end();it++){
            if(v[v2].find(*it)==v[v2].end())    cnt++;
        }
        Nc=v[v1].size()-cnt;
        Nt=v[v2].size()+cnt;
        similarity=1.0*Nc/Nt*100;
        printf("%.1f%\n",similarity);
    }
    return 0;
}