用c++求集合的“交”与“并”

该博客介绍如何使用C++编程求解两个数字集合的交集和并集。输入包含两个集合的大小和元素,输出为交集和并集的元素个数及数值。示例展示了一个包含1个元素的集合与包含3个元素的集合进行操作的结果。
摘要由CSDN通过智能技术生成

给出两个由数字组成的集合,请求这两个集合的“交”和“并”。

输入格式:

给一个n,m 代表两个数列的大小 (0 <= n,m <=2e5)
如果n>0,则接下来一行, n个数空格隔开,代表第一个集合中的数。
如果m>0,则接下来一行, m个数空格隔开,代表第二个集合中的数。
-1e9<=ai,bi<=1e9

输出格式:

第一行首先输出两个数列交的集合中元素个数,如果元素个数大于0,则紧接着在这行输出“交集”的元素,按数值大小升序排列(本行输出多个数据时,用空格隔开,如果只有一个元素个数,行末无空格)
第二行首先输出两个数列并的集合中元素个数,如果元素个数大于0,则紧接着在这行输出“并集”的元素,按数值大小升序排列(本行输出多个数据时,用空格隔开,如果只有一个元素个数,行末无空格)

输入样例1:

1 3
1
1 3 4

输出样例1:

1 1
3 1 3 4

C++代码如下:

#include<bits/stdc++.h>
using namespace std;
#define M 200005
int a[M],b
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值