P1093 [NOIP 2007 普及组] 奖学金

题目背景

NOIP 2007 普及组第一题。

题目背景

本题围绕“[NOIP 2007 普及组] 奖学金”所描述的场景展开。学校要给成绩最优秀的前 $5$ 名学生发放奖学金。

下面的题面采用非逐字重述方式整理，但保留原题中的全部判定条件、边界含义、输入输出要求与特殊约定。

题目描述

学校要给成绩最优秀的前 $5$ 名学生发放奖学金。每名学生有语文、数学、英语三科成绩，学号按输入顺序依次为 $1\sim n$。

排序规则依次为：

1. 三科总分高的排在前面；
2. 总分相同时，语文成绩高的排在前面；
3. 总分和语文成绩都相同时，学号小的排在前面。

请按照最终排名，输出前 $5$ 名学生的学号和总分。

完整规则与任务要求

处理本题时，必须同时满足下列全部要求，不能只实现其中一部分：

• 学校要给成绩最优秀的前 $5$ 名学生发放奖学金。
• 每名学生有语文、数学、英语三科成绩，学号按输入顺序依次为 $1\sim n$。
• 排序规则依次为：。
• 1. 三科总分高的排在前面；。
• 2. 总分相同时，语文成绩高的排在前面；。
• 3. 总分和语文成绩都相同时，学号小的排在前面。
• 请按照最终排名，输出前 $5$ 名学生的学号和总分。
• 排序优先级依次为总分、语文成绩、学号，不能改变比较顺序。
• 只输出最终排名的前五名。

程序应完整读取“输入格式”中规定的所有数据，并严格按照“输出格式”给出结果。题目中的区间端点、编号起点、排序优先级、同分处理、空结构处理、取模方式和特殊字符串，均以本题面明确写出的规则为准。

输入格式

共 $n+1$ 行。

第一行输入正整数 $n$，满足 $5\le n\le300$。

接下来 $n$ 行，每行输入三个整数，依次表示该学生的语文、数学、英语成绩。每科成绩均在 $0\sim100$ 之间。

第 $i$ 行学生信息对应学号 $i$（从学生数据第一行开始编号为 $1$）。

输出格式

输出 $5$ 行，每行两个整数：

学号 总分

输出顺序为最终排名从第 $1$ 名到第 $5$ 名。

样例 1

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

样例 2

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

题目信息来源：洛谷 P1093。

样例说明

样例输入按照上述规则处理。学校要给成绩最优秀的前 $5$ 名学生发放奖学金。最终得到题面所列的样例输出。样例只用于说明规则与格式，程序仍需覆盖全部数据范围。

本题面依据洛谷 P1093 的公开题目信息重新整理，为内容完整的非逐字重述版。