#1548. 颁发礼包

颁发礼包

题目背景

某编程培训机构近期收到企业捐赠,计划从捐赠中抽取部分资金,为阶段考核表现优异的前 5 名学员颁发学习礼包。本次阶段考核包含 3 门核心科目:Python 编程、算法基础、项目实操。现在需要对学院进行排名。

题目描述

排名规则如下: 1.先按三科总分从高到低排序; 2.若两名学员总分相同,则按Python 编程成绩从高到低排序; 3.若两名学员总分和 Python 编程成绩均相同,则报名序号(学号)较小的学员排在前面。 按照上述规则,每名学员的排名是唯一确定的。

请根据输入的 3 门科目成绩计算每名学员的总分,然后按上述规则完成排序,最终按排名顺序输出前五名学员的学号和总分。

输入格式

共 n+1 行。 第 1 行为一个正整数 n,表示参与本次评选的学员总人数。 第 2 到第 n+1 行,每行有 3 个用空格隔开的非负整数,每个整数均在 0 到 100 之间。第 j 行的 3 个数字依次表示报名序号(学号)为 j−1 的学员的 Python 编程、算法基础、项目实操成绩。 每名学员的学号按照报名输入顺序编号为 1 ∼ n,输入数据保证合法有效,无需进行有效性校验。

输出格式

共 5 行,每行是两个用空格隔开的正整数,依次表示前 5 名学员的学号和总分。

样例

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
6 265
4 264
3 258
2 244
1 237
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
8 265
2 264
6 264
1 258
5 258

说明

保证 5 ≤ n ≤ 300