往届 ACM 队训练题 (参考)

1048. 集合运算

单点时限: 2.0 sec

内存限制: 256 MB

计算集合 和集合 的交集 、并集 和差集

集合的元素值均为整数,集合 和集合 的元素个数均不大于 。集合 和集合 可能是空集。

输入格式

行由两个用一个空格分隔的整数组成,分别是集合 和集合 的元素个数。

行由用一个空格分隔的若干整数组成(空集时为空行),表示集合 的每个元素值。

行由用一个空格分隔的若干整数组成(空集时为空行),表示集合 的每个元素值。

输出格式

共有 行,分别表示集合 、集合 和集合

一个集合的输出以左花括号开头,右花括号结束。中间显示的集合元素按升序排列,元素之间包含一个逗号。空集时输出为 {}

样例

Input
5 6
1 2 3 4 5
15 14 13 12 11 10
Output
{}
{1,2,3,4,5,10,11,12,13,14,15}
{1,2,3,4,5}
不限期开放

题目列表