1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1733--合并问题

1733: 合并问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

已知两个非降序链表,将两个链表合并成一个链表,同时升序排列,两个链表中的数值不能修改,相同数值只输出一次。输出合并后的链表。

Input

多组样例。每个样例输入包括两行。第一行为第一个链表的各结点值,以空格分隔。第二行为第二个链表的各结点值,以空格分隔。

Output

对于每一组样例,输出一个链表,并升序排列。

Sample Input Copy

1 8 9 15 16
2 9 16 20
2 3 4 5 7
4 5 7 9 10
2 3 4
4 6 7 8 10

Sample Output Copy

1 2 8 9 15 16 20
2 3 4 5 7 9 10
2 3 4 6 7 8 10

Source/Category