#P2076. 奖学金
奖学金
题目描述
某小学得到一笔赞助,计划为成绩优秀的前5名学生发放奖学金。每个学生有3门课的成绩:语文、数学、英语。排序规则如下:
- 按总分从高到低排序;
- 若总分相同,按语文成绩从高到低排序;
- 若总分和语文成绩均相同,学号小的学生排在前面。
任务是根据输入的3门课成绩计算总分,按上述规则排序后,输出前5名学生的学号和总分。
注意:必须严格按规则排序,否则视为错误。例如,若总分和语文成绩相同,学号较小的学生应排在前面。
输入格式
输入共 n+1 行:
- 第1行是一个正整数 n(6≤n≤300),表示学生人数;
- 第2到 n+1 行,每行3个整数(0到100之间),依次表示学号为 j-1 的学生的语文、数学、英语成绩。学生的学号按输入顺序编号为1~n(即输入数据的行号减1)。
输出格式
输出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
数据范围
- 50%的数据:所有学生的总成绩各不相同;
- 100%的数据:6≤n≤300。