Problem1052--使用链表对学号成绩排序

1052: 使用链表对学号成绩排序

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

Description

已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。

Input

第一行,a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成

Output

按照学号升序排列的数据

Sample Input

2 3
5 100
6 89
3 82
4 95
2 10

Sample Output

2 10
3 82
4 95
5 100
6 89