问题 1276 --集合的并与交

1276: 集合的并与交

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 159  解决: 20
[提交][状态][讨论版]

题目描述

已知两个集合A和B; 
集合C中的每一元素属于A或者属于B,则C=A∪B 
集合D中的每一元素属于A同时也属于B,则D=A∩B

输入

第一行共有n+1个正整数:第一个为n,接下来是n个不同的正整数,数与数之间用一个空格隔开 
第二行共有m+1个正整数:第一个为m,接下来是m个不同的正整数,数与数之间用一个空格隔开 
( 1 <= m , n <=1000 ,每一元素都是不超过3000的正整数 )

输出

第一行共有k+1个正整数:第一个为k,表示集合C中的元素个数,接下来是集合C中按从小到大排列的k个元素,数与数之间用一个空格隔开 
第二行共有p+1个正整数:第一个为p,表示集合D中的元素个数,接下来是集合D中按从小到大排列的p个元素,数与数之间用一个空格隔开

样例输入

3 1 5 8  
4 2 5 6 8

样例输出

5 1 2 5 6 8
2 5 8

提示

来源

[提交][状态]