3202 子集和判断51nod（2）

最新推荐文章于 2022-01-19 09:36:04 发布
最新推荐文章于 2022-01-19 09:36:04 发布
阅读量414 收藏 1
点赞数
分类专栏： 51nod map STL 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lindaian/article/details/113445409
版权
这篇博客介绍了一个关于判断集合A是否为集合B子集的C++解题思路和代码实现。当集合A的元素个数大于B或者A中存在B中没有的元素时，A不是B的子集。博客提供了测试样例和预期的输出结果。
摘要由CSDN通过智能技术生成

3202 子集和判断
1.0 秒 131,072.0 KB 40 分 初学者4级题
题目描述
给出 2 个集合 A，B，判断 A 是否为 B 的子集和。由于集合 A, B 本身都可能存在重复的元素，因此如果 A 中某个元素的数量多于 B，也不认为 A 是 B 的子集。子集忽略集合元素的顺序。

输入
第1行：一个数t，表示测试集的数量。(1 <= t <= 10)
每个test第1行：2个数m,n中间用空格分隔，对应集合 A,B 的大小（2 <= m, n <= 50000）
每个test第2行：m 个数，中间用空格分隔，对应集合 B 的元素。（1 <= Bi <= 50000）
每个test第3行：n 个数，中间用空格分隔，对应集合 A 的元素。（1 <= Ai <= 50000）
输出
共t行，每行输出 Yes 或 No，如果A是B的子集，则输出 Yes，否则输出 NO
输入样例
2
3 3
1 1 2
1 2 1
2 3
1 1
1 2 2
输出样例
Yes
No
题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=3202
解题思路2
1.考虑当数组A元素个数大于B的时候，也不是子集。
2.需要比较A中的元素是否都是B中的元素，而不是比较他们各自元素的个数是否相同
完整代码2

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

map<int,int>
最低0.47元/天 解锁文章
SSL Linda
关注
专栏目录
3202 子集和判断51nod
Lindaian的博客
01-29 672
3202 子集和判断 1.0 秒 131,072.0 KB 40 分 初学者4级题 题目描述 给出 2 个集合 A，B，判断 A 是否为 B 的子集和。由于集合 A, B 本身都可能存在重复的元素，因此如果 A 中某个元素的数量多于 B，也不认为 A 是 B 的子集。子集忽略集合元素的顺序。 输入 第1行：一个数t，表示测试集的数量。(1 <= t <= 10) 每个test第1行：2个数m,n中间用空格分隔，对应集合 A,B 的大小（2 <= m, n <= 50000） 每个te
51nod-生产口罩（拓补排序+DP）by zyz
zgwzgw的博客
04-10 372
题目：生产口罩 链接：http://class.51nod.com/Classes/Problem.html#courseProblemId=1718&classId=129 //注：题目来自51nod 这道题是一道集拓补排序和DP的好题，而且还有几个细节值得注意，先讲大体思路，再讲细节。 题目： 在这套方案里，有n个自动化工厂，分别对应着生产口罩的不同工序。不过，一些自动化工厂要开始进行自己的工序，必须要先等待另外一些工厂完成自己的工序，我们把这些工序称为前置工序。 每个工厂完成自己的工序都需要一
【51nod 3202】【STL】子集和判断
蒟蒻的OI路
01-18 613
把 B 里的数就都丢进map里，判断 A 是否合法
码力恢复——51NOD基础篇
辞树
02-28 408
1000 A + B #include<bits/stdc++.h> using namespace std; #define clr(a) memset(a, 0, sizeof(a)) #define line cout << "--------" << endl typedef long long ll; const int maxn = 1e5 + 10; int main(){ ll a, b; cin >> a >
51nod 编程挑战
Doge
03-12 491
51nod 题目导航，供自己查询。每个题目链接打开后点击文章内部标题可以跳转至原始题目链接。
【51nod】3202 子集和判断
你...你不要过来啊！！！
01-19 174
子集和判断 Link 解题思路 mapmapmap 存 AAA ，对 BBB 判断。 code #include<iostream> #include<cstdio> #include<map> using namespace std; int T; int n,m; map<int,int> a; int main() { cin>>T; while(T--) { scanf("%d%d",&n,&m);
【51nod】【map】子集和判断
Y的博客
01-17 308
【51nod】【map】子集和判断 题目 解题思路 将A和B中的数作为map的下标，存储出现的次数 用A的数和B比较，如果出现次数比B多或是出现B中没有的，输出NO，否则输出YES 代码 #include<iostream> #include<cstdio> #include<map> using namespace std; map<int, int>::iterator w; map<int,int> lzf,yty; int n,m
【51nod P3202】子集和判断
绫
01-19 260
linklinklink 分析： 直接看BBB里面xxx元素数量是否少于AAA的 如果多了就不是子集 用mapmapmap也行 CODE： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<map> #define reg register using namespace std; ty.
[C++学习笔记] 链表应用1判断一个集和是否为另一个集合的子集
foolishz的专栏
11-09 2417
算法很简单。 想了一下 还是有必要比较两个集合的大小 比较两个链的长度即可。对后面判定状态有帮助。 令j>=k; 判断是否为子集的算法。 1、取a中的第一个节点j 2、取b中的第一个节点k 3、比较j和k的数据，相等则k节点后移，否则j节点后移并判断是否为空，是则break，否则继续比较j和k的数据。 4、如果k==NULL 则是子集。 代码如下。 #include u
判断数组A是否是数组B的子集
weixin_43812209的博客
01-18 3393
今天遇到个面试题：A、B是两个数组里面全是数字，并且按照顺序排列；写一个方法判断A是否是B的子集。要求不能用原生方法 当时不知道咋想的了，反正一塌糊涂，回来整理下思路 这个肯定是要循环比较的 function iscontent(A, B) { let alen = A.length let blen = B.length let index = 0 let match = 0 let ...
C++STL总结——set：集合
weixin_56493138的博客
10-07 395
C++STL总结——set：集合整合迭代器遍历构造和赋值大小和交换插入和删除查找和统计set容器修改排序规则（默认：从小到大） 包含头文件：set 包含两个容器：set，multiset 整合 //set:集合（不允许集合中有重复的元素） //multiset（允许集合中有重复的元素）， //元素在插入时会自动排序(升序) void PrintSet(set<int>& s) { for (set<int>::iterator it = s.begin(); it != s
信息学奥赛一本通-1003：对齐输出
Flower_vegetable的博客
07-31 509
【题目描述】 读入三个整数，按每个整数占8个字符的宽度，右对齐输出它们，按照格式要求依次输出三个整数，之间以一个空格分开。 【输入】 只有一行，包含三个整数，整数之间以一个空格分开。 【输出】 只有一行，按照格式要求依次输出三个整数，之间以一个空格分开。 【输入样例】 123456789 0 -1 【输出样例】 123456789 0 -1 ...
c++ 判断容器A是否是容器B的子集，如果是，返回true（includes）
weixin_30522095的博客
10-21 915
#include <iostream> // cout #include <algorithm> // includes, sort using namespace std; bool myfunction (int i, int j) { return i<j; } int main () { int container[]...
C++Set封装：实现类似python的集合实现子交并补及判断 tcy
tcy-阿春
03-20 782
本篇通过C++的Set,封装啦类似python的集合函数。实现子交并补的运算及判断。相比于python集合内只能放一种任意的类型。 集合的运算: 设A和B是集合，则它们的并差交补集分别定义如下： A∪B = { x | x∈A or x∈B } 并集 A∩B = { x | x∈A and x∈B } 交集 A - B = { x | ...
设计算法以判断集合A是否是集合B的子集
cucumber
10-04 9807
一、题目：假设递增有序的带头结点的链表A、B分别表示一个集合，试设计算法以判断集合A是否是集合B的子集，如是返回1，否则返回0。二、思路：1.A的值大于B的值，那就A的元素不变，B指向下一个元素，再比较；2.A的值小于B的值，那就A指向下一个元素，B的元素不变，再比较；3.A的值等于B的值，然后A，B同时指向下一个元素，而且n累加1；（此处的n最后用来与A链表的长度比较，若n=A链表的长度，则说明A
设计算法以判断集合A是否是集合B的子集 （顺序表 链表）
yunjuansha的博客
12-14 3314
比较完美的 思路算法 见：https://blog.csdn.net/qq_39189509/article/details/78158277 在考场上介绍一种暴力算法： Bool subset(LinkList la, LinkList lb) { LinkNode * pa,*pb; pa=la->next; while(pa) { pb=lb->next; while(pb&&(pb->data!=pa->data)) p
51nod 1601 完全图的最小生成树计数 字典树+最小生成树
beginend
03-06 550
题意 给定一个长度为n的数组a[1..n]，有一幅完全图，满足(u,v)的边权为a[u] xor a[v] 求边权和最小的生成树，你需要输出边权和还有方案数对1e9+7取模的值 1&lt;=n&lt;=10^5 0&lt;=a[i]&lt;2^30 分析 根据异或的性质，我们可以从高位到低位贪心。对于当前位，我们可以把点集分为当前位是1和是0两部分，显然最优的连边方案是两个集合自成...
集合交集（判断两个集合是否有相同的元素）
qingcyb的博客
03-17 4119
import java.util.ArrayList; import java.util.List; /** * 有两个集合A和B，判断这两个集合是否包含相同的元素， * 可以使用retainAll方法：A.retainAll(B)。 * 如果存在相同元素，A中仅保留相同的元素。 * 如果不存在相同元素，A会变为空。 */ public class ListTest { pu...
使用回溯法解决子集和问题的C语言实现
子集和问题是计算理论中的经典问题，主要涉及在一个给定的整数集合中找到所有可能的子集，使得这些子集的元素之和等于一个目标值。这个问题在计算机科学中有着广泛应用，例如在组合优化、动态规划和算法设计等领域。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值