1283 - 插入学生信息(链表)

已知有包含n个学生的学生信息表,其中学生的成绩是已经按降序排排好的。现在输入一些学生的信息,以end结束,将这些学生的信息按照成绩插入到原来的学生信息表中,(如果出现成绩相同者,插入到其后。)使得插入完成之后,所有学生的成绩仍然按照降序排列。
学生的信息项包括:学号(长度不超过10个字符)、姓名(长度不超过20个字符)、性别(“m”表示男性,“f”表示女性)、成绩(百分制)。

输入

第一行是正整数n(0<n<=100),表示原来的学生信息表中有n个学生的信息;
接下来的n行为每个学生的相应信息。
从第n+1行开始,是需要插入表中的每个学生的相应信息,一行一个,最后一行是:end。

输出

按照插入后学生信息表中的顺序,依次输出每个学生的信息,一行一个。

样例

输入

5
002245 zhangjianguo m 89
002285 zhaoxiaobao f 86
002367 lixiaohua f 81
002425 kongxiaoming m 76
002258 wucuihua f 72
002896 zhangxiaoqiang m 87
002522 liuxingfu m 78
002288 zhaoyier f 75
end

输出

002245 zhangjianguo m 89
002896 zhangxiaoqiang m 87
002285 zhaoxiaobao f 86
002367 lixiaohua f 81
002522 liuxingfu m 78
002425 kongxiaoming m 76
002288 zhaoyier f 75
002258 wucuihua f 72

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 3
通过人数 1
统计

上一题 下一题