pta 集合相似度 (stl)

最新推荐文章于 2022-02-11 10:51:43 发布
最新推荐文章于 2022-02-11 10:51:43 发布
阅读量825 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： studyproblem stl 文章标签： pta stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/johsnows/article/details/63281683
该博客介绍了如何计算两个整数集合的相似度，定义为共同不相等整数的数量除以总不相等整数数量的100%。题目给出了输入输出格式以及样例，并提到可以使用STL中的set进行高效处理，通过find()函数实现。

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


5-9 集合相似度   (25分)

给定两个整数集合，它们的相似度定义为：N_c / N_t \times 100\%N​c​​/N​t​​×100%。其中N_c

最低0.47元/天 解锁文章

200万优质内容无限畅学
PTA 天梯赛备赛 L2-005 集合相似度 (25分) （set）
超逸の学习技术博客
11-23 2393
题目描述 L2-005 集合相似度（25 分） 给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。 之后一行给出一个正整数K（<=2000），随后K行，每行对应
【PTA-1063】 集合相似度
https://github.com/Wheeeeeeeeels
07-22 309
【PTA-1063】 集合相似度 分析： 哈希表 + STL熟练操作 #include <iostream> #include <unordered_set> using namespace std; const int N = 55; int n; unordered_set<int> S[N]; int main(int argc, char const *argv[]) { cin >> n; for (int i = 1; i &lt
集合相似度（PTA）
banji7948的博客
02-28 514
7-9 集合相似度 （25 分） 给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10...
【PTA】集合相似度
阳光大男孩！！！的博客
01-28 1422
题目重述 给定两个整数集合，它们的相似度定义为：N​c/N​t​​ ×100%。其中N​c是两个集合都有的不相等整数的个数，N​t​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4​​ ），是集合中元素的个数；然后M个[0,10​9​​...
PTA L2-005 集合相似度
weixin_30719711的博客
03-05 277
题目位置 通过这个题学习了stl中的set的用法，并第一次了解了迭代器。 通过set容器将数据去重，并快速查找。 #include <iostream> #include <stdio.h> #include <set> #include <algorithm> using namespace std; int n,k; set...
PTA 集合相似度 （天梯赛真题集）
qq_45405490的博客
08-07 537
题目要求： 给定两个整数集合，它们的相似度定义为：N​c​​ /N​t​​ ×100%。其中N​c​​ 是两个集合都有的不相等整数的个数，N​t​​ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^​4​​ ），是集合中元素的个数；然后跟M个[0,10^​9​ ]区间内的整数。 之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算
PAT-4C-L2-005-集合相似度（STL）
不会吃鱼的喵
05-17 1644
链接：https://www.patest.cn/contests/gplt/L2-005 L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合，它们的
Pta题目集：7-36 集合相似度 （25 分）
weixin_43996615的博客
02-22 685
7-36 集合相似度 （25 分） 给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4​​），是集合中...
C语言：L2-005 集合相似度 (25 分) — set容器
WZRbeliever的博客
02-11 760
文章目录一、题目二、方法11、思路2、代码 一、题目 给定两个整数集合，它们的相似度定义为：Nc /Nt × 100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。 之后一行给出一个正整数K（≤2000），随后K行，每行对应一对
pta l2-5（集合相似度）
weixin_34126215的博客
03-16 260
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 题意：求两个集合的相同的不同元素的个数与所有不同元素个数的比值。 思路：直接用STL库里的set就可以解决。 AC代码： #include<bits/stdc++.h> using namespace std...
PTA 7-9 集合相似度（STL之set初体验）
weixin_30641465的博客
03-27 322
7-9集合相似度（25分） 给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4​​），...
PTA 集合相似度 去重+二分
一个小菜鸡的博客
07-25 456
不算难题，读懂就可以做。这题unique去重和lower_bound二分算是对这道题目一个比较好的运用，其实用set也可以做。自带去重了。 int n, m; int x, y; cin >> n; for (int i = 1; i <= n; i++) { cin >> m; nod...
pta集合相似度
LMX的博客
08-06 1403
pta集合相似度 给定两个整数集合，它们的相似度定义为：Nc​​ /N​t×100%。其中N​c是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10000），是集合中元素的个数；然后跟M个[0,10^9 ]区间内的整数。 之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从
[stl]集合相似度(PTA)
weixin_30920597的博客
03-22 306
给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（<=104），是集合中元素的个数；然后跟M个[0, 109]区间内的整数。...
集合相似度
Focus5679的博客
02-03 2686
7-9 集合相似度（25 分） 给定两个整数集合，它们的相似度定义为：N​c​​/N​t​​×100%。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​4​​），是集合中元素...
7-9 集合相似度 （25 分)
叶上初阳_285557的博客
03-21 732
给定两个整数集合，它们的相似度定义为：N​c/Nt ×100%。其中N​c ​​ 是两个集合都有的不相等整数的个数，N​t​​ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10​​​ 4），是集合中元素的个数；然后跟M个[0,10​9​​ ...
PTA-L1-046 整除光棍 (20分)
qq_44624316的博客
11-24 414
PTA-L1-046 整除光棍 (20分) 传送门 我可能一遇到数学题我就必挂。 这道题相当于模拟。 为了找出一个光棍数可以整除输入给的数x，我们可以先找出第一个大于x的光棍数，除以x得到的商输出，余数在末尾加上一个1继续除以x，知道余数为0结束，这样就可以得到我们的答案了。 我们假设找到了一个光棍数ans，这个ans可以整除x，那么我们列算式的过程中就是我们前面的过程，得到余数，末尾加上一个1,一直到余数为0为止，得到的商就是我们要输出的s。 代码部分： #include <bits/stdc++.
PAT ~ L2-005. 集合相似度 （set）
张松超的博客
03-13 343
思路：直接利用algorithm库中的集合的交操作即可。并集元素个数的等于两个集合元素个数相加 - 交集元素个数。但是注意不能在直接求并集了，太浪费时间，会超时。不知道集合的交并补差对应的函数的，可以参考我之前的一篇博客set相关，在中间那一部分#include&lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 55; #defi...
【PTA】【L2-005】集合相似度（25分）
智子的博客
10-05 198
题意：求给定两个集合的差集大小/并集大小。 思路：使用set内置函数。 #include<iostream> #include<algorithm> #include<vector> #include<cstdlib> #include<set> #include<iomanip> using namespace std; int main() { ios::sync_with_stdio(false); ve...
C++ STL集合：红黑树实现的有序无重复容器详解
C++ STL 集合，特别是set容器，是C++ Standard Template Library (STL)中提供的一种高效的数据结构。set集合具有以下特点： 1. 排序性：set中的元素按照某种特定的排序规则（默认为升序，即元素值递增）自动排序，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值