#1934. STL进阶-课堂案例1

STL进阶-课堂案例1

题目描述

《两个数列的交集》

【两个数列的交集】 输入两个非空的无序的数列,求它们的交集(元素唯一,升序)。 例如:数列1{1,2,2,1,3},数列2 {2,2,3},符合要求的交集为{2,3} 。

输入格式

第一行一个正整数n表示第一个数列中数的个数,第二行n个空格隔开的整数。 第三行一个正整数m表示第二个数列中数的个数,第二行m个空格隔开的整数。 (1<=n,m<=100)

输出格式

两个数列的交集,并且符合值唯一,升序排列。

样例

输入样例 1

5
1 2 2 1 3 
3
3 2 2

输出样例 1

2 3

输入样例 2

4
10 20 30 40
2
20 30

输出样例 2

20 30