集合的基本运算

通过调用set容器来完成集合的并集、交集、差集的运算

★实验任务
有一天,你正在学习算法与数据结构。突然看到一个很有趣的知识点,集合运算!
聪明的你很快的就掌握了并集运算、交集运算和差集运算。
这里就出小小的问题帮你检验一下掌握情况吧。
给你三组数。当你用集合的定义将他们转化成三个集合 A、B、C 后,
如果 A 集合与 B 集合能通过上述三种集合运算(并集运算、交集运算和差集运算)
得到集合 C。则从小到大输出集合 C 的所有元素,否则输出“What a pity!”(不含引号)。

★数据输入
第一行输入包括 n、m、k 三个整数。
第二行输入 n 个整数,即 A 数组。
第三行输入 m 个整数,即 B 数组。
第四行输入 k 个整数,即 C 数组。

★数据输出
如果 A 集合与 B 集合最后运算结果与 C 集合相同,即输出这个结果(按升序),
否则输出“What a pity!” (不含引号)。
输入示例 1 输出示例 1
5 5 4 2 3 4 5
1 2 3 4 5
2 3 4 5 6
2 3 4 5

输入示例 2 输出示例 2
6 6 3 What a pity!
1 1 1 2 3 4
5 5 5 6 7 8
9 8 13

★Hint
对于示例 1
A = {1, 2, 3, 4, 5}。B = {2, 3, 4, 5, 6}。C = {2, 3, 4, 5}。 A ∩B = C
对于示例 2
A = {1, 2, 3, 4}。B = {5, 6, 7, 8}。C = {9, 8, 13}。 A 和 B 运算结果得不出 C
对于 60%的数据 -10^6 <= ai , bi , ci <= 10^6
对于 100%的数据 -10^9 <= ai , bi , ci <= 10^9
对于所有的数据 1<=n,m,k<=1,000

#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
using namespace std;
int main()
{
   
	set <int> a;
	set <int> b;
	set <int> c;
	int i,n,m,k,n1,m1,k1;
	cin >> n >> m >> k;//输入三个集合的元素个数
	for(i=0;i<n;i++)//输入集合a
	
  • 0
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值