L2-002 集合相似度（set）

最新推荐文章于 2024-05-26 22:35:42 发布

原创最新推荐文章于 2024-05-26 22:35:42 发布 · 408 阅读

0 ·

CC 4.0 BY-SA版权

---------STL--------- 专栏收录该内容

18 篇文章

订阅专栏

本文解析了PATest CN平台上的一个题目，通过使用C++标准模板库(set)来实现两个集合的交集计算，并计算交集元素占总元素的比例。此题涉及输入多个整数并进行集合操作。

题目：https://www.patest.cn/contests/gplt/L2-005

题意：Nc=2: 87，101 Nt=4 ： 87，101，99，5

#include<bits/stdc++.h>
using namespace std;

set <int> s[55];
int a,b;
void fun(){
    int same=0;
    set<int >::iterator it;
    for(it=s[a].begin();it!=s[a].end();it++)
        if(s[b].find(*it)!=s[b].end()) same++;
    int nt=s[a].size()+s[b].size()-same;
    printf("%.2f%%\n",same*1.0/nt*100);
}

int main(){
    int n,m,k;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>m;
        for(int j=0;j<m;j++){
            int tmp;
            cin>>tmp;
            s[i].insert(tmp);
        }
    }
    cin>>k;
    for(int i=0;i<k;i++){
        cin>>a>>b;
        fun();
    }
    return 0;
}