#P1109. 集合.交集
集合.交集
题目描述
小鱼同学在学习集合的知识,这一节课学习了交集的概念:
集合:给定两个数组A,B,各自都有若干个不重复的数字,我们可以把A数组看成集合A,数组B看成集合B。
数的交集:给定2个数组A(集合A)和数组B(集合B),所有既属于数组A又属于数组B的元素组成的集合,叫做集合A与集合B的交集。比如:数组 {1,2,3} 和 {2,3,4} 的交集为 {2,3}。
现给定2个数组,每个数组都含有若干不重复的元素,请分别求出两个数组的交集。
输入格式
第一行有一个整数n,代表集合A的元素个数
第二行有n个整数,代表A数组存储的整数,用空格隔开
第三行有一个整数m,代表集合B的元素个数
第四行有m个整数,代表B数组存储的整数,用空格隔开
数据范围
20 <= n,m <= 15000
两个集合的数都是大于等于0的整数
输出格式
一行输出两个数组的交集,按从小到大的顺序输出,用空格隔开这些元素
样例
3
2 1 3
4
5 4 3 2
2 3