北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1471: 【基础】并集与交集
内存限制:64 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:2
通过:2
提交
提交记录
统计
题目描述
小鱼同学学习了并集和交集的概念。
(1)数组的并集:给定两个数组A,B,把他们所有的元素合并在一起,并按照从小到大排序组成的集合,叫做数组A与数组B的并集;比如:数组{1, 2, 3} 和 {2, 3, 4} 的并集是 {1, 2, 3, 4}。
(2)数的交集:给定两个数组A,B,由所有属于数组A且属于数组B的元素,并按照从小到大排序组成的集合,所组成的集合,叫做集合A与集合B的交集;比如:数组 {1,2,3} 和 {2,3,4} 的交集为 {2,3}。
现给定2个数组,每个数组都含有若干不重复的元素,请分别求出两个数组的并集和交集(测试数据确认两个集合一定有交集)。
输入格式
第一行有两个整数m和n(m,n都是10~1000之间的整数),分别代表A,B两个数组的长度
第二行有m个整数,代表A数组存储的整数,用空格隔开
第三行有n个整数,代表B数组存储的整数,用空格隔开
注:两个集合的数都是大于等于0的整数
输出格式
第一行输出两个数组的并集,用空格隔开这些元素
第二行输出两个数组的交集,用空格隔开这些元素
输入样例
复制
3 4 2 1 3 5 4 3 2
输出样例
复制
1 2 3 4 5 2 3
分类标签
数组问题