Problem 1072 --链表合并

1072: 链表合并

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 132  Solved: 74
[Submit][Status][Web Board][Creator:123]

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

Source

[Submit][Status]