文理学院程序设计在线练习


保持链表有序

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 1060   Accepted Submission(s): 652
Problem Description

本题要求使用链表完成!

对于输入的若干学生的信息,按学号顺序从小到大建立有序链表,最后遍历链表,并按顺序输出学生信息。

要求:每读入一个学生的信息就将该信息插入到链表中并使得链表保持有序。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数. 然后是T组测试数据.
每组测试数据包含首先是一个正整数n表示学生的个数(1<=n<=100)。然后是n行信息,分别表示学生的学号和姓名。
其中学号是8位的正整数(保证各不相同),姓名是长度不超过10的不含空格的字符串。

Output

对于每组测试,按顺序输出学生信息,学号和姓名之间留一空格(参看Sample Output)。每组测试之后加一空行。

Sample Input
2
3
20080108 Zhangsan
20070328 Lisi
20070333 Wangwu
2
20070333 Wangwu
20081113 Lisi
Sample Output
20070328 Lisi
20070333 Wangwu
20080108 Zhangsan

20070333 Wangwu
20081113 Lisi

Source

08高级语言2A上机考试