集合相似度(PTA) 7-9 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出...
这个题用一维集合是解不了的,用二维集合更容易处理多个集合之间的运算,所以说定义set<int>a[100]了(千万别在a[50]了,要不然后两个测试点总是会出现段错误的情况) 另外,这个题多用STL库函数解更方便,因为涉及集合的运算,所以说用集合的STL的库函数运算起来更为简洁; 除此之外,对于打印单个“%"已经不是第一...
一、题目描述 二、解题思路 首先这个题意讲的我迷糊,最后才知道这个Nc就是交集,Nt就是并集。然后我老老实实用set,map做,T了一个点。最后上网一搜,发现别人用了神奇的stl大法求交集并集。 三、代码实现 1 #include "bits/stdc++.h" 2 #defin
pta l2-5(集合相似度) 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 题意:求两个集合的相同的不同元素的个数与所有不同元素个数的比值。 思路:直接用STL库里的set就可以解决。 AC代码: #include<bits/stdc++.h>usingnamespacestd;set<int> st[55];intn,m,k,a,...
cin>>n;for(inti=1;i<=n;i++) {intnum; cin>>num;for(intj=1;j<=num;j++) {intelem; cin>>elem; s[i].insert(elem); } } cin>>k;for(inti=1;i<=k;i++) {intequal=0,g1,g2; cin>>g1>>g2;set<int>::iterator s_it;for(s_it=s[g1].begin();s_it!=s[g1].end()...
[algorithm]pta 7-1 集合相似度 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每...
[stl]集合相似度(PTA) 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一个集合。每个...
PTA 7-9 集合相似度(STL之set初体验) 7-9 集合相似度(25 分) 给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。