#1338. 中国好OJ
中国好OJ
说明
ACM俱乐部是一个非常好的平台,每个学校都可以来申请拥有属于自己的OJ,并且实现了题目共享和出售,使题目资源不足的问题在很大程度上得到了改善。作为一个OJ,排名系统是一定要有的。假设ACM俱乐部对用户的排名规则如下:
先按照分数从高到低排序,如果分数一样,则按照AC题目数从多到少排序,如果AC题目数也一样,则按照用户名缩写的字典序排序,如果用户名缩写字典序也相同,则按照用户名的字典序排序。
用户名由若干单词组成,每个单词只包含小写英文字母,且由至少一个英文字母组成,单词之间由一个空格分隔。
用户名的缩写由每个单词首字母组成,例如“tian qin”的缩写是“tq”。
按照用户名字典序进行排序时,用户名中的空格应忽略,例如应将“tian qin”转换成“tianqin”,再进行排序。
输入格式
输入包含多组测试数据。每组输入的第一行是一个整数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的情况。
输出格式
对于每组输入,输出排好序的用户信息,一个用户信息占一行,格式与输入时一致。相邻两组输出之间空一行。样例
2
98 45 tian qin
100 40 acm club
3
88 50 tian qin
88 45 acm club
88 50 tai qiu
0
100 40 acm club
98 45 tian qin
88 50 tai qiu
88 50 tian qin
88 45 acm club