CHD-ACM CHDOJ 首页 题库 题单 比赛 评测 用户 讨论 帮助
工具
云剪贴板 树图画板 代码对比
登录 注册

1185: C语言11.10 ”串串”串“串串“

时间限制：1000 ms 内存限制：32 MB
上传者：
提交：4 通过：4
提交提交记录讨论统计

题目描述

已有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

分类标签