沃老师并不会告诉大家分数的排名,但学生间竞争激烈,大家都想知道自己的作文成绩在班上的排名。Amy 8.999999999999999999999999999999999999999990000
Bob 8.9999999999999999999999999999999999999999800
Cat 8.9999999999999999999999999999999999999999899999999
输入共有N + 1行。
第一行有一个正整数N,代表班上有几个人。
接下来N行中的第i行,包含一个字符串namei,以及一个小数scorei,分别代表第i个人的名字以及第i个人的作文得分。
输出总共N行,每行由一个名字和一个小数构成,第i行代表着分数第i高的人的名字以及他的作文得分,代表作文得分的小数必须和输入一模一样,也就是原本末尾有多少零,输出也要有相同数量的零。
若分数相同,则名字字典序比较小的放在前面。
3 Amy 8.999999999999999999999999999999999999999990000 Bob 8.9999999999999999999999999999999999999999800 Cat 8.9999999999999999999999999999999999999999899999999
Amy 8.999999999999999999999999999999999999999990000 Cat 8.9999999999999999999999999999999999999999899999999 Bob 8.9999999999999999999999999999999999999999800
10 peter50216 5.0216 kelvin 9.9999999990 seanwu 9.999999999 pp5438 5.438 csferng1021 1.021 tmt514 5.140 dreamoon 0.00000000 shik 9.999999999 l521530 5.21530 coquelicot 9.999999999000000000
coquelicot 9.999999999000000000 kelvin 9.9999999990 seanwu 9.999999999 shik 9.999999999 pp5438 5.438 l521530 5.21530 tmt514 5.140 peter50216 5.0216 csferng1021 1.021 dreamoon 0.00000000
此样例上出现的这些 id 是代表台湾大学参加 2010~2014 年五届 ICPC World Final 的选手唷!当中只有废物 dreamoon 没在 World Final 拿过金牌~
2≤N≤2×105
1≤字串名称的长度≤11
namei由数字及大小写英文字母组成
若i≠j,则namei≠namej
所有名称的长度总和≤6×105
scorei包含三个部分:整数部分,小数点,小数部分
整数部分一定恰只有一个字元(数字'0'〜'9'之一)
一定有小数点('.')
小数部分由'0'〜'9'组成,长度可为0,也可以由字元'0'结尾若把scorei视为字符串,所有scorei的长度总和≤6×105ps:本题于4.27更新数据,如之前的AC代码现在无法通过,请重写