#LT2481. 奖学金问题

    ID: 5480 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>排序基础第十四讲(Level1-2)GESP 4级

奖学金问题

奖学金问题

题目描述

某小学最近得到一笔赞助,打算拿出其中一部分为学习成绩优秀的前五名学生发放奖学金。每名学生都有三门课的成绩:语文、数学、英语。先按总分从高到低排序,如果总分相同,规定学号小的同学排在前面。

输入格式

第一行为正整数 nnn100n \le 100)。第 2 到 n+1n+1 行,每行 3 个用空格隔开的数字(01000 \sim 100),代表语文、数学、英语成绩。

输出格式

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

样例输入 #1

6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例输出 #1

6 265
4 264
3 258
2 244
1 237

样例输入 #2

8
78 89 91
88 98 78
90 67 80
87 66 91
80 89 89
88 99 77
67 89 64
78 89 98

样例输出 #2

8 265
2 264
6 264
1 258
5 258

数据范围

n100n \le 100,成绩 01000 \sim 100

知识点与难度

本题涉及的知识点从属于 GESP 4级(排序、结构体),难度等级:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归