Description
现有一种新的排序方式,并起名为“特殊Sort",该排序方法的独特在于:按将数字的各个位累加后的结果进行比较。比如,331各个位的累加结果为3+3+1=7,420各个位的累加结果为4+2+0=6,因此,对于“特殊Sort”,排序法而言,331和420相比,则331大于420,因为其实是按照7和6进行比较的,而如果是121与300比较,则121大,因为是按照4和3进行比较的。这种排序法惊不惊喜,意不意外?
现在有一个班级刚刚经历了期中考试,他们的考试科目有语、数、英、物、化五门,班级共有n名同学,请您将他们的总分按照“特殊sort”的方式进行排序,当出现按照“特殊sort”规定的方式得到的数字相同时,则以语数英三门总分高排在优先位置。
解释: 当出现按照“特殊sort”规定的方式得到的数字相同时,则以语数英三门总分高排在优先位置,假设有两位同学的五门(语、数、英、物、化)成绩为:第一名同学(100、 90、 87、 88、 89),第二名同学(90、 100、 85、 90、 89),则他们的总分按照特殊排序得到的数相同,则以语数英三门分高者优先,即第一名同学优先。
Input
输入要求:第一行一个正整数n(0<n<=50),代表班级中有n名同学,后面n行,每行一个字符串加上5个数字代表每名同学的名字以及语、数、英、物、化的成绩
Output
输出要求:输出所有按照“特殊Sort”排序法排好序的班级排名仅需输出姓名.
tips:班级排名以降序输出,即经过特殊排序后得到的数字按照降序输出。
样例输入:
10
a 90 80 100 77 65
b 80 87 88 90 56
c 70 88 100 60 80
d 99 87 99 98 97
e 66 69 57 59 60
f 78 96 100 88 99
g 87 78 97 88 68
h 50 57 73 60 65
i 77 79 80 72 73
j 78 63 77 64 80
样例输出:
c
g
d
i
f
j
h
a
b
e