ACM[排序题]

 行业动态     |      2019-10-16 21:01

今年的ACM世界总决赛快要开始了,需要有一个排名算法来对每支k8.com凯发国际队伍进行现场排名。ACM组委会把这个任务交给了你,相信你一定能很好地完成。 排名规则如下:通过题的数目多的队伍排名靠前,如果有多支队伍过的题的数目相同,则罚时少的队伍排名靠前。

输入的第一行包括一个整数N,代表参加比赛的队伍的个数。 接下来的N行每行包括一个字符串和两个整数num,punish,它们之间用空 隔开。其中,第一个字符串代表参赛的队伍名称,num代表这个学校过了的题目个数,punish代表这个学校的罚时。

请按题目描述的规则对所有队伍进行排序,并按照从高到低的顺序对队伍的名称进行输出。当然可能存在多支队伍,不仅通过题目数量相同,而且罚时相同。虽然这些队伍最后排名是相同的,但是你输出时需要按照队伍名称的字典序进行输出,比如,队伍aa和队伍ba,你需要先输出aa,然后输出ba,因为aa的字典序比ba的靠前。