问题 1017. -- Coderforce上的rating

1017: Coderforce上的rating

时间限制:2000 ms 内存限制:128 MB
提交:853 解决:182
[ 提交][ 状态][ 讨论版]

题目描述

题目描述: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

提示

来源

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