#P14016. 集合相关操作
集合相关操作
题目背景
数学中集合是由一个或多个确定的元素所构成的整体,集合中的元素是不重复的。对于两个集合 、,它们的并集、交集、差集、对称差集定义如下:
并集:把两个集合 、 所有的元素合并在一起组成的集合,也就是由所有属于集合 或
属于集合 的元素所组成的集合,记为 ;
交集:由所有属于集合 且
属于集合 的元素所组成的集合,记为 ;
差集:由所有属于集合 且不属于集合 的元素所组成的集合,记为差集 ;由所有属于集合 且不属于集合 的元素所组成的集合,记为差集 ;
对称差集:集合 、 的对称差集记为 ,其结果就是 ,也是 。
题目描述
提供集合 、 的元素(都是整数),计算并按照从小到大的顺序输出 、、、、 中的元素。
输入格式
第一行是两个正整数 ,分别是集合 、 中元素的数量;
第二行有 个整数,就是集合 中的所有元素;
第三行有 个整数,就是集合 中的所有元素;
所有相邻数据之间用一个空格隔开。
输出格式
第一行是集合 中的所有元素(按照从小到大的顺序依次输出);
第二行是集合 中的所有元素(按照从小到大的顺序依次输出);
第三行是集合 中的所有元素(按照从小到大的顺序依次输出);
第四行是集合 中的所有元素(按照从小到大的顺序依次输出);
第五行是集合 中的所有元素(按照从小到大的顺序依次输出);
输出时,所有相邻数据之间用一个空格隔开。
输入输出样例
5 6
1 2 3 4 5
3 4 5 6 7 8
1 2 3 4 5 6 7 8
3 4 5
1 2
6 7 8
1 2 6 7 8
说明/提示
👀️ 对于 的数据,,集合中的元素都是绝对值不超过 的整数。