#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}。

你需要实现一个程序,输出两个集合的交集和并集。请注意,输出的结果应为从小到大的顺序。

输入:

  • 第一行包含两个整数 nm,表示两个数组的大小。
  • 第二行包含 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

提示:

  1. 你可以利用 std::setinsert()find() 方法来处理集合的插入和查找操作。
  2. std::set 的元素是自动排序的,所以不需要额外排序操作。