蓝桥杯 ALGO-10 算法训练 集合运算

问题描述
给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n,表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
第三行为一个整数m,表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
集合中的所有元素均为int范围内的整数,n、m<=1000。

输出格式
第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。

样例输入
5
1 2 3 4 5
5
2 4 6 8 10

样例输出
2 4
1 2 3 4 5 6 8 10
1 3 5

样例输入
4
1 2 3 4
3
5 6 7

样例输出
1 2 3 4 5 6 7
1 2 3 4


分析:1.利用map,第一个集合的元素标记为1,第二个集合的元素累加2
2.判断,值为1的为余集,有值的为交集,值为3的为并集,且map自带排序功能~

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版