#tctm3009. 奖学金1

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

奖学金1

奖学金1

题目描述

某小学打算为学习成绩优秀的前 5 名学生发奖学金。每个学生都有 3 门课的成绩:语文、数学、英语(00 \le 各科成绩 100\le 100)。先按总分从高到低排序,如果两个同学总分相同,那么学号小的同学排在前面。

最后按排名顺序输出前五名学生的学号和总分。

输入格式

第 1 行是一个正整数 nnn300n \le 300)。

接下来 nn 行,每行 3 个整数,依次表示语文、数学、英语成绩。学号按输入顺序编号为 1n1 \sim n

输出格式

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

样例输入 #1

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

样例输出 #1

8 265
2 264
6 264
1 258
5 258

数据范围

n300n \le 30000 \le 各科成绩 100\le 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 随机回归