题目描述:codeforces上每个注册的人都有一个rating,详见http://codeforces.com/ratings,
比如WJMZBMR的rating为2841。给你N个人的ID和rating,现在需要你把他们按rating从大到小进行排序,rating相同ID字典序较小的靠前。
(比如 tourist的字典序就小于WJMZBMR)
PS:可以把字典序的大小当成两个字符串比较的结果。
1017: Coderforce上的rating
时间限制:2000 ms 内存限制:128 MB提交:853 解决:182
[ 提交][ 状态][ 讨论版]
题目描述
输入
输入数据有多组,每组数据第一行是整数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
提示
来源
한국어中文فارسیEnglishไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM