Problem1733--合并问题

1733: 合并问题

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

Solved: 0Submit: 69Statistics

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

 
Submit