大二算法期末复习-排序-体重排序

体重排序

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)

Statistic

Problem Description

作为一台很受欢迎的脱口秀节目的主持人，你正在做一期关于节食的节目。你的嘉宾是Kevorkian博士。他最近推出了一项减肥计划“Do You Want To Diet?”，这项计划向它的用户保证每天减肥1磅。
节目录制那天，你准备让一些使用Kevorkian博士减肥计划的节食者上台秀一下。你准备按他们的体重的递减顺序来安排他们出场的先后顺序。问题是他们报名时只提供了以下信息：姓名，节食的天数，节食前的体重。你要根据他们节食的天数来计算他们现在的体重。所有的节食者每天减肥1磅。

Input

输入文件包含至多100个测试数据。测试数据之间没有空行。每个测试数据包含3部分：
第1行为START；
接下来为节食者列表：包含1~10行，每行描述一名节食者，包括姓名、节食的天数和节食前的体重。其中姓名为1~20个数字、字母字符组成的字符串；节食的天数不超过1000天；节食前的体重不超过10,000。
最后一行为END。

Output

对每个测试数据，根据各节食者现在体重的递减顺序列出节食者的名字，每个节食者的名字占一行。每2个测试数据的输出之间有一个空行。

Sample Input

START
Joe 10 110
END
START
James 100 150
Laura 100 140
Her