#3936. 交集与并集
交集与并集
题目:交集与并集操作
描述:
给定两个整数数组,要求使用 std::set 来计算这两个数组的交集和并集。交集是两个集合中都存在的元素,并集是两个集合中的所有元素(去重后)。
-
交集:交集是指两个集合中 都存在的元素,即两个集合中共有的元素。例如,集合 A = {1, 2, 3} 和集合 B = {2, 3, 4},它们的交集是 {2, 3}。
-
并集:并集是指两个集合中的 所有元素,并且去除重复的元素。例如,集合 A = {1, 2, 3} 和集合 B = {2, 3, 4},它们的并集是 {1, 2, 3, 4}。
你需要实现一个程序,输出两个集合的交集和并集。请注意,输出的结果应为从小到大的顺序。
输入:
- 第一行包含两个整数
n和m,表示两个数组的大小。 - 第二行包含
n个整数,表示第一个数组的元素。 - 第三行包含
m个整数,表示第二个数组的元素。
输出:
- 第一行输出交集,格式为:
交集元素。 - 第二行输出并集,格式为:
并集元素。
示例:
输入1:
5 6
1 2 3 4 5
3 4 5 6 7 8
输出1:
3 4 5
1 2 3 4 5 6 7 8
输入2:
4 4
10 20 30 40
20 30 40 50
输出2:
20 30 40
10 20 30 40 50
提示:
- 你可以利用
std::set的insert()和find()方法来处理集合的插入和查找操作。 std::set的元素是自动排序的,所以不需要额外排序操作。