1274 - C语言11.10
Time Limit : 1 秒
Memory Limit : 32 MB
已有a、b两个链表,每个链表中的节点包括学号、成绩,且a、b两个链表中的节点均按照学号升序排列。要求把两个链表合并,按照学号升序排列并输出。
Input
第一行有两个用空格隔开的整数n和m,分别表示a和b两个链表中的节点个数。保证n和m均不超过100。
之后的n行每行有两个用空格隔开的整数,分别表示一个学生的学号和成绩。
最后的m行每行有两个用空格隔开的整数,分别表示一个学生的学号和成绩。
输入保证所有的节点中学号各不相同。
Output
合并之后升序排列的链表,每行两个用空格隔开的整数,分别表示一个学生的学号和成绩。
Examples
Input Format
3 5 101 90 104 80 106 85 103 95 105 88 107 87 108 90 109 95
Output Format
101 90 103 95 104 80 105 88 106 85 107 87 108 90 109 95