A70454. 集合运算
编程题
基础
知识点
题目描述
给出两个整数集合 A 、 B ，求出他们的交集、并集以及 B 在 A 中的余集。
输入格式
第一行为一个整数 n ，表示集合 A 中的元素个数。
第二行有 n 个互不相同的用空格隔开的整数，表示集合 A 中的元素。
第三行为一个整数 m ，表示集合 B 中的元素个数。
第四行有 m个互不相同的用空格隔开的整数，表示集合 B 中的元素。
集合中的所有元素均为 int 范围内的整数，n 、m \le 1000。
输出格式
第一行按从小到大的顺序输出 A 、B 交集中的所有元素。
第二行按从小到大的顺序输出 A 、B 并集中的所有元素。
第三行按从小到大的顺序输出 B 在 A 中的余集中的所有元素。
输入输出样例
输入 #1
5 1 2 3 4 5 5 2 4 6 8 10
输出 #1
2 4 1 2 3 4 5 6 8 10 1 3 5
输入 #2
4 1 2 3 4 3 5 6 7
输出 #2
1 2 3 4 5 6 7 1 2 3 4
说明/提示
## 思路
「集合运算」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。
「集合运算」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。