P1093 奖学金

题目描述

某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。

任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279 5 279 这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ,但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:

5 279 7 279 则按输出错误处理,不能得分。

输入输出格式

输入格式:

输入文件scholar.in包含n+1行:

第1行为一个正整数n,不超过300,表示该校参加评选的学生人数。

第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)。

所给的数据都是正确的,不必检验。

//感谢 黄小U饮品 修正输入格式

输出格式:

输出文件scholar.out共有5行,每行是两个用空格隔开的正整数,依次表示前5名学生的学号和总分。

输入输出样例

输入样例#1:
【输入样例1】
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
【输入样例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
输出样例#1:
【输出样例1】
6 265
4 264
3 258
2 244
1 237
【输出样例2】
8 265
2 264
6 264
1 258
5 258
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 using namespace std;
 6 struct node
 7 {
 8     int yuwen;
 9     int shuxue;
10     int yingyu;
11     int bianhao;
12     int zongfen;
13 }a[301];
14 int comp(const node &a ,const node & b)
15 {
16     if(a.zongfen!=b.zongfen)
17     return a.zongfen>b.zongfen;
18     if(a.yuwen!=b.yuwen)
19     return a.yuwen>b.yuwen;
20     else
21     return a.bianhao<b.bianhao;
22 }
23 
24 int main()
25 {
26     int n;
27     scanf("%d",&n);
28     for(int i=1;i<=n;i++)
29     {
30         scanf("%d%d%d",&a[i].yuwen,&a[i].shuxue,&a[i].yingyu);
31         a[i].bianhao=i;
32         a[i].zongfen=a[i].yuwen+a[i].shuxue+a[i].yingyu;
33     }
34     sort(a+1,a+n+1,comp);
35     for(int i=1;i<=5;i++)
36     {
37         printf("%d %d\n",a[i].bianhao,a[i].zongfen);
38     }
39     return 0;
40 }

 

转载于:https://www.cnblogs.com/zwfymqz/p/6853805.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/392812.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

phpMyAdmin安装

phpMyAdmin下载、安装和使用入门对于PHP的逐渐流行&#xff0c;我们有目共睹&#xff1a;无论是BLOG程序中的WordPress&#xff0c;还是CMS程序中的DEDECMS&#xff0c;还是BBS程序中的Discuz!&#xff0c;都可谓经典。随着程序语言选择的不同&#xff0c;WEB应用所使用的数据库…

react中样式冲突_如何通过React中的样式使您的应用漂亮

react中样式冲突by Vinh Le由Vinh Le 如何通过React中的样式使您的应用漂亮 (How to make your apps pretty with styling in React) When it comes to styling in React, there are just so many ways and choices of technologies to beautify your web app. Nonetheless, b…

英语磁带与计算机磁带区别,小学教材仍配发英语磁带遭吐槽:谁还用录音机

据中国之声《新闻晚高峰》报道&#xff0c;时间倒回十多年&#xff0c;大家听歌、听英语还是用磁带&#xff0c;复读机、录音机也是学生人手必备的学习用品。但在“互联网”的今天&#xff0c;全国不少地方的小学教材中&#xff0c;仍给学生发磁带&#xff0c;引起家长吐槽。电…

近5年133个Java面试问题列表

2019独角兽企业重金招聘Python工程师标准>>> Java 面试随着时间的改变而改变。在过去的日子里&#xff0c;当你知道 String 和 StringBuilder 的区别就能让你直接进入第二轮面试&#xff0c;但是现在问题变得越来越高级&#xff0c;面试官问的问题也更深入。 在我初…

leetcode 143. 重排链表

给定一个单链表 L&#xff1a;L0→L1→…→Ln-1→Ln &#xff0c; 将其重新排列后变为&#xff1a; L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值&#xff0c;而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4…

砝码称重 洛谷 1441

题目&#xff1a; 题目描述 现有n个砝码&#xff0c;重量分别为a1&#xff0c;a2&#xff0c;a3&#xff0c;……&#xff0c;an&#xff0c;在去掉m个砝码后&#xff0c;问最多能称量出多少不同的重量&#xff08;不包括0&#xff09;。 输入输出格式 输入格式&#xff1a; 输…

计算机音乐 phd,美国大学音乐(Music)专业PhD排名

为方便学生们选校&#xff0c;总结整理出NRC公布的美国大学音乐(Music)专业PhD排名&#xff0c;供学生们参考。排名大学Regres QualitySurvey QualityStudent OutcomesJobs at GradDiversity1-1Indiana University-BloomingtonFolklore1-11-136-5775%4-82-3Harvard UniversityM…

android开发使用c+_如何在Android项目中开始使用C ++代码

android开发使用cby Onur Tuna通过Onur Tuna 如何在Android项目中开始使用C 代码 (How to start using C code in your Android project) Last year I gave a talk at the GDG DevFest in Ankara, Turkey. I have been planning to share that talk here ever since. Now that…

PowerShell与活动目录

自从发布以来&#xff0c;Windows PowerShell已经成为Windows自动化平台的选择。它的强大和灵活已经在许多环境中被许多Windows技术所证明。不幸的是&#xff0c;在活动目录支持方面&#xff0c;PowerShell 1并没有什么可以炫耀。从基础角度&#xff0c;微软提供了ADSI“类型加…

408计算机组成原理有汇编吗,2021考研408计算机组成原理习题:计算机系统概述

10月是2021考研学子们备考的突破提升阶段&#xff0c;我们在复习专业课时&#xff0c;需要结合一定量的练习题来查漏补缺。接下来&#xff0c;小编为计算机考研考生们&#xff0c;带来了408统考计算机组成原理习题:计算机系统概述&#xff0c;供考生参考。2021考研408计算机组成…

react 文本框_React自动完成文本框

react 文本框In this React tutorial for beginners you will learn to create a basic React app and an autocomplete text box React component.在这个面向初学者的React教程中&#xff0c;您将学习创建一个基本的React应用程序和一个自动完成的文本框React组件。 This vid…

MyBatis-Plus入门Demo详解

一.简介: 引用官方文档(本文主要参考官方文档示例): MyBatis-Plus&#xff08;简称 MP&#xff09;是一个 MyBatis 的增强工具&#xff0c;在 MyBatis 的基础上只做增强不做改变&#xff0c;为简化开发、提高效率而生。 愿景 我们的愿景是成为 MyBatis 最好的搭档&#xff0c;就…

RHEL 5基础篇—常见系统启动类故障

常见系统启动类故障 在linux系统的启动过程中&#xff0c;涉及到MBR主引导记录、GRUB启动菜单、系统初始化配置文件inittab等各方面&#xff0c;其中任何一个环节出现故障都有可能会导致系统启动失败。因此一定要注意做好相关文件的备份工作。 1、MBR扇区故障 MBR引导记录位…

hcharts生成图表

借助hcharts插件&#xff0c;可以很方便地在模板页面中生成图表。类似插件还有echarts。 补充。。。 转载于:https://www.cnblogs.com/Forever77/p/11144346.html

css empty_何时使用:empty和:blank CSS伪选择器

css emptyI made a terrible mistake when I tweeted about :empty and :blank a while ago. I said that :empty wasn’t useful, and :blank is much more useful than :empty.不久前我在Twitter上发布:empty和:blank时&#xff0c;我犯了一个严重的错误。 我说过:empty没用&…

浙江大学计算机系统结构,高级计算机体系结构-浙江大学计算机系统结构室.pdf...

高级计算机体系结构-浙江大学计算机系统结构室高级计算机体系结构陈文智 浙江大学计算机学院chenwzzju.edu.cn2014年9月11.1 计算机技术发展综述(1)1946年: 在二次世界大战期间研制成功的世界上第一台电子计算机ENIAC(Electronic Numerical Intergrator andCalculator)正式对…

PVS 6.1 Configuring Services Failed

好久没有更新了&#xff0c;嘿嘿&#xff0c;更新一个。 项目中遇到一个问题&#xff0c;PVS安装到最后一步报错&#xff0c;如下图&#xff1a; 环境&#xff1a;PVS 6.1&#xff0c;数据库是SQL Server 2005 SP4 查了一下文档&#xff0c;PVS 6.1支持SQL Server 2005 SP4 排查…

javascript动态创建table

function createTable(parentNode,headres,datas){//创建表格var table document.createElement("table");//将表格追加到父容器中parentNode.appendChild(table);//设置table的样式table.cellSpacing 0;table.cellPadding 0;table.border "1px";//创建…

leetcode 234. 回文链表(快慢指针+链表倒置)

请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 代码 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val x; }* }*/…

面试小问题——Object中有哪些常用方法?

一、equals方法 Object类中的equals方法用于检测一个对象是否等于另外一个对象。Java语言规范要求equals方法具有下面的特性&#xff1a; &#xff08;1&#xff09;自反性&#xff1a;对于任何非空引用x&#xff0c;x.equals(x)应该返回true &#xff08;2&#xff09;对称性&…