题目描述
在ICPC和CCPC的赛场上,一支队伍的排名由这支队伍的过题数和罚时决定共同决定,过题数量不同的队伍按照过题数从多到少排名,过题数量相同的队伍按照罚时由低到高排名,即过题数越多、罚时越少的队伍排名越高。现在给出某场ICPC区域赛终榜时n支队伍的队伍名称、过题数和罚时,按照排名从高到低输出前三名队伍的名称。
输入
第一行输入一个正整数n。(n <= 1000)
第2行到第n+1行每行输入一个字符串s和两个整数m、t,分别表示该支队伍的队伍名称、过题数和罚时。(字符串不含空格和换行符等特殊字符,长度<=30,0<=m<=13,0<=t<=10000)
输出
输出三行,由上到下分别是第一、二、三名队伍的队名。
5
woshinailong! 8 964
xiariying 12 1230
heyiwei 4 452
bu?gaochouxiang 6 718
banlansecai 5 763
xiariying
woshinailong!
bu?gaochouxiang
提示
不保证每个队伍的过题数各不相同,但是保证过题数相同的队伍罚时同时不同的。