1160: 排名2

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：219 Solved：45

Description

今年的期末考试成绩是按成绩从高到低排序，成绩相同的并列排名。现在给你一个成绩单，需要按照排名先后输出各个同学的排名，如果是并列排名需要特殊标记。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行N，表示接下来有N个学生的成绩， 0<n<=100

接下来N行，每行第一个是学生姓名（长度不超过20，仅包含大小写英文字母）、成绩（整数，取值范围为[0,100]），姓名与成绩之间用空格隔开

Output

按成绩高低，输出姓名和排名。如果成绩相同则排名相同，且姓名较小的排在前面。多人并列排名的，需要在排名后输出Tied，与排名用空格隔开

Sample Input Copy 

5
A 90
B 60
C 70
D 80
E 80

Sample Output Copy 

A 1
D 2 Tied
E 2 Tied
C 4
B 5

HINT

样例输入2：

10
ABC 90
ABD 90
ACC 90
ADE 90
ACD 90
ADF 90
ALF 90
AFF 90
AFE 90
AFL 100

样例输出2：

AFL 1
ABC 2 Tied
ABD 2 Tied
ACC 2 Tied
ACD 2 Tied
ADE 2 Tied
ADF 2 Tied
AFE 2 Tied
AFF 2 Tied
ALF 2 Tied

Source/Category