说明

\r\n\r\n小鱼同学学习了并集和交集的概念。
\r\n（1）数组的并集：给定两个数组A，B，把他们所有的元素合并在一起，并按照从小到大排序组成的集合，叫做数组A与数组B的并集；比如：数组{1, 2, 3} 和 {2, 3, 4} 的并集是 {1, 2, 3, 4}。
\r\n（2）数的交集：给定两个数组A，B，由所有属于数组A且属于数组B的元素，并按照从小到大排序组成的集合，所组成的集合，叫做集合A与集合B的交集；比如：数组 {1,2,3} 和 {2,3,4} 的交集为 {2,3}。
\r\n现给定2个数组，每个数组都含有若干不重复的元素，请分别求出两个数组的并集和交集（测试数据确认两个集合一定有交集）。\r\n

输入格式

\r\n\r\n第一行有两个整数m和n（m,n都是10~1000之间的整数），分别代表A,B两个数组的长度
\r\n第二行有m个整数，代表A数组存储的整数，用空格隔开
\r\n

\r\n\t第三行有n个整数，代表B数组存储的整数，用空格隔开\r\n

\r\n

\r\n\t注：两个集合的数都是大于等于0的整数\r\n

\r\n

输出格式

\r\n\r\n第一行输出两个数组的并集，用空格隔开这些元素
\r\n第二行输出两个数组的交集，用空格隔开这些元素
\r\n

样例

\r\n

统计

递交统计

【基础】并集与交集

信息

状态

开发

支持

还没有账户？

登录