问题 5049 --插班生

5049: 插班生★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 73  解决: 35
[提交][状态][命题人:]

题目描述

班里转来一位新同学小明。为了便于管理，班里原有的n位同学已经按上学期的期末考试总分从高到低排好了名次。现在小明加入，需要重新排名。由于之前已排好名次，原有同学之间的比较是没有意义的，因此希望最多比较N次就可以重新排好名次，请编程实现该排序算法。

输入

第一行输入一个整数n，表示原有同学的数目。1 ≤ n ≤ 100。

第二行内输入n个字符串和整数，依次表示原有同学的姓名和上学期期末考试分数，输入的分数依次降低。

第三行输入一个整数，代表小明的分数

输出

n+1个姓名和整数，姓名和分数用冒号隔开，分数和下一个姓名用空格间隔，表示新的排序。
样例输入
Copy
4
zhangsan 99 lisi 92 xiaoli 88 dabao 72
89
样例输出
Copy
zhangsan: 99 lisi: 92 xiaoming: 89 xiaoli: 88 dabao: 72

提示

来源

GH2022 

[提交][状态]