Problem 2265 --中国好OJ

2265: 中国好OJ

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 213  Solved: 33
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][20kb]

Description

ACM俱乐部是一个非常好的平台,每个学校都可以来申请拥有属于自己的OJ,并且实现了题目共享和出售,使题目资源不足的问题在很大程度上得到了改善。
作为一个OJ,排名系统是一定要有的。假设ACM俱乐部对用户的排名规则如下:
先按照分数从高到低排序,如果分数一样,则按照AC题目数从多到少排序,如果AC题目数也一样,则按照用户名缩写的字典序排序,如果用户名缩写字典序也相同,则按照用户名的字典序排序。
用户名由若干单词组成,每个单词只包含小写英文字母,且由至少一个英文字母组成,单词之间由一个空格分隔。
用户名的缩写由每个单词首字母组成,例如“tian qin”的缩写是“tq”。
按照用户名字典序进行排序时,用户名中的空格应忽略,例如应将“tian qin”转换成“tianqin”,再进行排序。

Input

输入包含多组测试数据。
每组输入的第一行是一个整数N(0<=N<=100),表示用户数量。当N=0时,输入结束。
接下来N行,每行先输入两个整数a和b(0<=a,b<=1000),a表示分数,b表示AC题数,然后在同一行输入一个字符串s,表示用户名,s的长度不大于15。a,b,s三者由一个空格分隔。
输入数据保证不会出现用户名相同的情况,也不会出现a!=0,而b=0的情况。

Output

对于每组输入,输出排好序的用户信息,一个用户信息占一行,格式与输入时一致。相邻两组输出之间空一行。

Sample Input

2
98 45 tian qin
100 40 acm club
3
88 50 tian qin
88 45 acm club
88 50 tai qiu
0

Sample Output

100 40 acm club
98 45 tian qin

88 50 tai qiu
88 50 tian qin
88 45 acm club

HINT

Source

[Submit][Status]