首页 > 试题广场 >

[NOIP2007]奖学金

[编程题][NOIP2007]奖学金
  • 热度指数：176 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理，不能得分。

输入描述:
第1行为一个正整数n，表示该校参加评选的学生人数。
第2到n+1行，每行有3个用空格隔开的数字，每个数字都在O到100之间z第1行的3个数 字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为l~n (恰好是输入数据的行号减1)。
所给的数据都是正确的，不必检验。


输出描述:
共有5行，每行是两个用空格隔开的正整数，依次表示前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

备注:
50%的数据满足: 各学生的总成绩各不相同
100%的数据满足: 6 ≤ n ≤ 300
算法知识视频讲解
开通博客
头像 丹323327
发表于 2020-02-02 14:53:43
奖学金 算法知识点：结构体排序，多关键字排序 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 savage
发表于 2019-08-22 16:06:48
题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 savage
发表于 2019-09-07 17:25:30
算法知识点: 排序,多关键字排序 复杂度： 解题思路： 多关键字排序即可。 C++ 代码： #include <cstdio> #include <cstring> #include <iostream 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 LiSymbol
发表于 2022-03-25 20:44:16
java题解（重写排序方法） import java.util.Arrays; import java.util.Scanner; public class 奖学金 { public static void main(String[] args) { Scanner sc = new Sca 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小阿巴阿巴
发表于 2022-03-29 23:49:40
思路 这题需要我们重点关注的三个值：语数英总分、语文成绩、学号 整体思路 根据题意可以得知，上述三个需要重点关注的值，对排名影响的权重排列是：三科总分 > 语文成绩 > 学号； 我们先暂时抛开这题，假设我们现在需要找出两个三位数中较大的那一个，你会怎么找？ 先对比它们俩 百位上的数 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 思念傅悦洋薛家润
发表于 2023-09-03 16:16:16
链接：https://ac.nowcoder.com/acm/problem/16639 来源：牛客网 C++解法 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 如歌丶
发表于 2022-04-07 18:15:44
链接：https://ac.nowcoder.com/acm/contest/19306/1032 来源：牛客网 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 如歌丶
发表于 2022-04-03 09:12:25
链接：https://ac.nowcoder.com/acm/contest/31546/B 来源：牛客网 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 青笙
发表于 2021-12-20 14:46:03
欲解决此题，我们可以先创建一个二维数组a，用来存取三门的分数，再创建一个一维数组b，用来存取这三门成绩的总分，最后创建一个数组c，用来存取成绩由高到低，你会思考，为什么要创建b和c数组呢，元素不都是总成绩嘛？因为b数组中的索引值可以作为学号的标记，学号等于b数组索引值加一，再通过双层for循环遍历b 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

NOIP复赛 排序 数学
难度：
0条回答 2041浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号