链表操作1

题目描述:

已有a、b两个链表，每个链表中的节点包括学号、成绩，且a、b两个链表中的节点均按照学号升序排列。要求把两个链表合并，按照学号升序排列并输出。

输入格式:

第一行有两个用空格隔开的整数n和m，分别表示a和b两个链表中的节点个数。保证n和m均不超过100。
之后的n行每行有两个用空格隔开的整数，分别表示一个学生的学号和成绩。
最后的m行每行有两个用空格隔开的整数，分别表示一个学生的学号和成绩。
输入保证所有的节点中学号各不相同。

输出格式:

合并之后升序排列的链表，每行两个用空格隔开的整数，分别表示一个学生的学号和成绩。

样例输入:

3 5
101 90
104 80
106 85
103 95
105 88
107 87
108 90
109 95

样例输出:

101 90
103 95
104 80
105 88
106 85
107 87
108 90
109 95

时间限制: 1000ms
空间限制: 32MB

---

来源: 原创