3232: 05-27-A01-按身高排序(1)(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:4

题目描述

输入n个学生的姓名和身高,要求按身高对这n个学生从高到矮排序,假定任何两个学生的身高都不同。要求不用结构体和sort函数,而是采用冒泡排序法、插入排序法或选择排序法实现。

输入

第一行为n(0 < n < 20),表示班里的学生数目;接下来的n行,每行为每个学生的名字和他的身高(单位:米),中间用单个空格隔开。名字只包含字母且长度不超过20,身高为一个浮点数。

输出

把身高从高到矮的顺序进行排序,并输出排序后n个学生的姓名。

样例输入 复制

4
Kitty 1.38
Hanmeimei 1.39
Joey 1.32
Tim 1.36

样例输出 复制

Hanmeimei
Kitty
Tim
Joey

提示

n(0 < n < 20)