网络赛前10奖励计蒜客的本子或鼠标垫(外校也可以来现场领取)

问题 1017. -- Coderforce上的rating

1017: Coderforce上的rating

时间限制: 2 Sec  内存限制: 128 MB
提交: 748  解决: 139
[提交][状态][讨论版]

题目描述

题目描述:codeforces上每个注册的人都有一个rating,详见http://codeforces.com/ratings,
比如WJMZBMR的rating为2841。给你N个人的ID和rating,现在需要你把他们按rating从大到小进行排序,rating相同ID字典序较小的靠前。(比如 tourist的字典序就小于WJMZBMR)
PS:可以把字典序的大小当成两个字符串比较的结果。

输入

输入数据有多组,每组数据第一行是整数N (N <= 10000),表示需要排序的人数,
然后N行,每一行一个ID(字符串),一个整数rating。(ID长度不超过20, 每个人的ID都不同)。
如果N=0, 则表示输入结束,该组数据不做任何处理。不超过10组数据, 最后一组数据后面是N=0.

输出

对于每组输出数据, 输出n行, 每一行分别是ID 和rating。 中间用一个空格隔开。

样例输入

5
rng_58 2826
vepifanov 2923
WJMZBMR 2841
tourist 3341
Petr 2973
2
cgy4ever 2601
Milanin 2601
4
wanxiaowei 1919
mathlover 2214
nhywieza 1858
loujunjie 1891
0

样例输出

tourist 3341
Petr 2973
vepifanov 2923
WJMZBMR 2841
rng_58 2826
Milanin 2601
cgy4ever 2601
mathlover 2214
wanxiaowei 1919
loujunjie 1891
nhywieza 1858

提示

来源

[提交][状态][讨论版]