练习专区

今天的一小步就是明天的一大步

Problem 1971 归并排序………………数据结构

Accepted: 1 Total Submit: 5
Time Limit: 1000ms Memory Limit: 30720KB

Description

一个班两组参加活动，活动后要将这两组人集中。分组时是按学号顺序排列。集中时也学号排序排列。

Input

输入有若干个案例，每个案例有两组人。每组的第1个数是n，接着有n位学生信息。他们的学号由小到大。

Output

输出集中后的抽全班的名单。

Sample Input

5
李四 20160868101
李五 20160868106
赵五 20160868110
钱三 20160868118
陈成 20160868122
3
肖肖 20160868102
肖消 20160868103
王孙 20160868120

Sample Output

集中后共有8人，他们是：
李四 20160868101
肖肖 20160868102
肖消 20160868103
李五 20160868106
赵五 20160868110
钱三 20160868118
王孙 20160868120
陈成 20160868122

Hint

请用归并排序

提交　　　　　返回