Problem1273--三个有序数组的交集

1273: 三个有序数组的交集

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1158  Solved: 374
[Submit] [Status] [Web Board] [Creator:]

Description

现在有三个有序数组 A ， B ，C ，请你求出他们的交集。

Input

第一行输入三个正整数 n , m , q 表示三个有序数组的大小 (1<=n,m,q<=1e5)。
第二行输入数组A。
第三行输入数组B。
第四行输入数组C。

Output

输出一行，表示他们的交集，元素之间以空格分割。

Sample Input 

5 5 5
1 2 3 4 5
1 2 5 7 9
1 3 4 5 8

Sample Output 

1 5

Source/Category

简单 数据结构 
[Submit] [Status]