P73150

集合运算

难度 3 级 小学 数学入门 集合
讨论 统计 5通过 7提交 71.4%通过率 旧版界面
时间限制 1 秒 内存限制 512 MB

题目描述

给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。

输入

 第一行为一个整数n,表示集合A中的元素个数。
  第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
  第三行为一个整数m,表示集合B中的元素个数。
  第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
  集合中的所有元素均为int范围内的整数,n、m<=1000。

输出

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

样例

样例 1
输入
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
样例 2
输入
4
1 2 3 4
3
5 6 7
输出
1 2 3 4 5 6 7
1 2 3 4

提示

锦囊1

排序后处理。

锦囊2

先排序,对于每个集合的操作,都使用两个指针来指向排序后的集合,对于相同元素特别处理。

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交