注册 登录
编程论坛 数据结构与算法

交集问题求大神来解

腼腆的三岁 发布于 2018-06-26 11:25, 1459 次点击
题目描述
有两个相等长度的正整数序列A和B,都是有序的(递增排序),同时一个序列中没有重复元素,现在需要求这两个序列的交――序列C,同时打印输出。

输入
输入由多组测试用例组成。

每个测试用例一共有2*n+1行,第一行输入为数列的长度n,然后下面2~n+1行,依次输入序列A中的数。n+2~2*n+1行,依次输入序列B中的数。其中 1 <= n <= 50000 , 序列中每个数大小不会超过1000000。

当程序输入n为0时表示结束。

输出

每个测试用例输出一行,先输出序列C的长度,然后依次输出C中的整数,两个数之间间隔一个空格。注意行末不要出现空格。C中的整数递增排序。

样例输入
5
1
2
5
6
7
1
2
4
6
9
0

样例输出
3 1 2 6
0 回复
1