Problem B: PIPI的复试

Problem B: PIPI的复试

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 504  Solved: 134
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI和POPO都被去参加了CSU的复试,他们正焦急的等待成绩。
众所周知,CSU的复试有五个题目,这五个题目的分值分别为600,300,300,300,300.
每一位考生的每个题目的分数都会被化为标准分参与最终的计算。(标准分计算方法: 该题分数乘以该题满分分值然后除以考试中该题的最高分)
总分的计算方式为第一题标准分的25%,加上第二题与第三题标准分之和的25%,再加上最后两题标准分之和的50%。
现在PIPI和POPO得到了复试成绩原始榜单,你需要按照名次从高到低依次输出他们的名字和总分。

Input

多组输入数据,对于每组数据,格式为:
第一行,一个整数n,表示考生数量(n<=2e5)。
接下来n行,每一行有用空格隔开的一个字符串和五个整数,分别表示考生姓名和5个题的得分(姓名全是英文字母,并且个数在[2,10]之间)。

Output

对于每组数据输出n行,每行包括一个考生姓名以及他的总分。
总分保留5位小数,如果总分的绝对值误差不超过1e-5,我们认为两名考生成绩并列。
若两名考生并列,则按姓名的字典序顺序从小到大输出。

Sample Input

7
hx 570 290 155 300 295
PIPI 570 260 225 295 300
POPO 540 275 110 290 290
andy 520 260 130 285 290
jojo 490 185 155 290 285
trump 510 220 110 285 285
Aqua 510 185 85 280 280

Sample Output

PIPI 589.74138
hx 574.16667
POPO 539.89262
andy 534.91682
jojo 515.95886
trump 512.77374
Aqua 490.38869