奖学金NOIP2007 普及组 T1

题目背景

NOIP2007 普及组 T1

题目描述

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

任务:先根据输入的 33 门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生的学号和总分。

注意,在前 55 名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279  
5 279

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

如果你的前两名的输出数据是:

5 279  
7 279

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

输入格式

共 n+1 行。

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

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

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

输出格式

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

代码:

​
#include<bits/stdc++.h>
using namespace std;
struct s{int a;int b;int c;int d;int u;
};
bool cmp(s f,s l){if(f.b!=l.b){return f.b>l.b;}else if(f.a!=l.a){return f.a>l.a;}else{return f.u<l.u;}}
int main(){int n;s a[1000];cin>>n;for(int i=0;i<n;i++){cin>>a[i].a>>a[i].c>>a[i].d;a[i].u=i+1;a[i].b=a[i].a+a[i].c+a[i].d;}sort(a,a+n,cmp);for(int i=0;i<5;i++){cout<<a[i].u<<" "<<a[i].b<<endl;}return 0;
}​

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

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

相关文章

Linux 反引号、单引号以及双引号的区别

1.单引号—— 单引号中所有的字符包括特殊字符&#xff08;$,,和\&#xff09;都将解释成字符本身而成为普通字符。它不会解析任何变量&#xff0c;元字符&#xff0c;通配符&#xff0c;转义符&#xff0c;只被当作字符串处理。 2.双引号——" 双引号&#xff0c;除了$,…

Android 14.0 SystemUI下拉状态栏增加响铃功能

1.概述 在14.0的系统产品rom定制化开发中,在对systemui的状态栏开发中,对SystemUI下拉状态栏的QuickQSPanel区域有快捷功能键开关,对于增加各种响铃快捷也是常用功能, 有需要增加响铃功能开关功能,接下来就来分析SystemUI下拉状态栏QuickQSPanel快捷功能键开关的相关源码…

API接口开发亚马逊国际获得AMAZON商品详情api采集商品详情页实时数据、实时销量、库存等参数接入演示

要获取亚马逊商品的实时数据、销量和库存等信息&#xff0c;您需要使用亚马逊提供的一些API接口。以下是一些可能的步骤&#xff1a; 注册key账号&#xff1a;首先&#xff0c;您需要注册一个账号。这将允许您访问亚马逊的各种API。 创建一个新的应用&#xff1a;在您的开发者…

AI智能分析网关智慧食安监管系统方案

3.15晚会刚过不久&#xff0c;淀粉肠的“屈辱”终于得以洗清&#xff0c;但某些品牌奶茶、梅菜扣肉、预制菜等等&#xff0c;生产过程仍是触目惊心。如何提升食品安全管理水平&#xff0c;保障食品从生产到消费环节的质量和安全&#xff1f;TSINGSEE青犀智利用智能分析网关V4Ea…

【图像合成】基于DCGAN典型网络的MNIST字符生成(pytorch)

关于 近年来&#xff0c;基于卷积网络&#xff08;CNN&#xff09;的监督学习已经 在计算机视觉应用中得到了广泛的采用。相比之下&#xff0c;无监督 使用 CNN 进行学习受到的关注较少。在这项工作中&#xff0c;我们希望能有所帮助 缩小了 CNN 在监督学习和无监督学习方面的成…

aws使用记录

数据传输&#xff08;S3) 安装命令行 安装awscli: https://docs.aws.amazon.com/zh_cn/cli/latest/userguide/getting-started-install.html#getting-started-install-instructions 直到 aws configure list 可以运行 身份验证&#xff1a; 运行&#xff1a; aws config…

字符计数.

题目描述 给定一个单词&#xff0c;请计算这个单词中有多少个元音字母&#xff0c;多少个辅音字母。 元音字母包括 a,e,i,o,u&#xff0c;共五个&#xff0c;其他均为辅音字母。 输入描述 输入格式 输入一行&#xff0c;包含一个单词&#xff0c;!单词中只包含小写英文字母。单…

【QGIS从shp文件中筛选目标区域导出为shp】

文章目录 1、写在前面2、QGIS将shp文件中目标区域输出为shp2.1、手动点选2.2、高级过滤 3、上述shp完成后&#xff0c;配合python的shp文件&#xff0c;即可凸显研究区域了 1、写在前面 利用shp文件制作研究区域mask&#xff0c;Matlab版本&#xff0c;请点击 Matlab利用shp文…

网络编程综合项目-多用户通信系统

文章目录 1.项目所用技术栈本项目使用了java基础&#xff0c;面向对象&#xff0c;集合&#xff0c;泛型&#xff0c;IO流&#xff0c;多线程&#xff0c;Tcp字节流编程的技术 2.通信系统整体分析主要思路&#xff08;自己理解&#xff09;1.如果不用多线程2.使用多线程3.对多线…

uniapp-Form示例(uviewPlus)

示例说明 Vue版本&#xff1a;vue3 组件&#xff1a;uviewPlus&#xff08;Form 表单 | uview-plus 3.0 - 全面兼容nvue的uni-app生态框架 - uni-app UI框架&#xff09; 说明&#xff1a;表单组建、表单验证、提交验证等&#xff1b; 截图&#xff1a; 示例代码 <templat…

3月28日,每日信息差

&#x1f384; 亚马逊未来15年或斥资1480亿美元在全球建设并运营数据中心 &#x1f30d; 中国移动正式商用5.5G 网络&#xff0c;Find X7系列成为首款5.5G手机 &#x1f30b; UC网盘官宣上传、下载不限速 &#x1f381; 优酷发布行业首款影视制作车 ✨ 阿里云联发科联手为手机芯…

O2OA(翱途)开发平台-快速入门开发一个门户实例

O2OA(翱途)开发平台[下称O2OA开发平台或者O2OA]拥有门户页面定制与集成的能力&#xff0c;平台通过门户定制&#xff0c;可以根据企业的文化&#xff0c;业务需要设计符合企业需要的统一信息门户&#xff0c;系统首页等UI界面。本篇主要介绍通过门户管理系统如何快速的进行一个…

第一次开发微信小程序的总结与心得

我们的小程序开发团队有三个人——两个前端和一个后端&#xff0c;一个没有产品经理和UI设计师的队伍&#xff0c;一个小程序开发零经验的队伍&#xff0c;却需要完成需求分析、页面设计、代码编写、功能测试、小程序上线的整个过程&#xff0c;所以在开发过程中&#xff0c;我…

团队建设与管理案例分析题

习题一 最近A公司接了一个信息系统运维项目&#xff0c;而且非常重视&#xff0c;任命了有丰富售后服务张某为系统规划与管理师&#xff0c;全权授权张某负责该项目&#xff0c;并要求他负责企业运维服务能力建设和提升。张某也学习了大量项目管理知识和运维管理知识&#xff…

刷题有一个疑问

public class Main {public static void main(String[] args) { // boolean a zhengchu(2,10); // System.out.print(a); // boolean a btrue(126); // System.out.print(a);int decimalNumber 10; // 十进制数String binaryString Integer.toS…

学点儿Java_Day12_IO流

1 IO介绍以及分类 IO: Input Output 流是一组有顺序的&#xff0c;有起点和终点的字节集合&#xff0c;是对数据传输的总称或抽象。即数据在两设备间的传输称为流&#xff0c;流的本质是数据传输&#xff0c;根据数据传输特性将流抽象为各种类&#xff0c;方便更直观的进行数据…

C++取经之路(其二)——含数重载,引用。

含数重载: 函数重载是指&#xff1a;在c中&#xff0c;在同一作用域&#xff0c;函数名相同&#xff0c;形参列表不相同(参数个数&#xff0c;或类型&#xff0c;或顺序)不同&#xff0c;C语言不支持。 举几个例子&#xff1a; 1.参数类型不同 int Add(int left, int right)…

【任职资格】某大型制造型企业任职资格体系项目纪实

该企业以业绩、责任、能力为导向&#xff0c;确定了分层分类的整体薪酬模式&#xff0c;但是每一名员工到底应该拿多少工资&#xff0c;同一个岗位的人员是否应该拿同样的工资是管理人员比较头疼的事情。华恒智信顾问认为&#xff0c;通过任职资格评价能实现真正的人岗匹配&…

基于Transformer的医学图像分类研究

医学图像分类目前面临的挑战 医学图像分类需要研究人员同时具备医学图像分析和数字图像的知识背景。由于图像尺度、数据格式和数据类别分布的影响&#xff0c;现有的模型方法&#xff0c;如传统的机器学习的识别方法和基于深度卷积神经网络的方法&#xff0c;取得的识别准确度…

微软AI 程序员AutoDev,自主执行工程任务生成代码

全球首个 AI 程序员 Devin 的横空出世&#xff0c;可能成为软件和 AI 发展史上一个重要的节点。它掌握了全栈的技能&#xff0c;不仅可以写代码 debug&#xff0c;训模型&#xff0c;还可以去美国最大求职网站 Upwork 上抢单。 Devin 诞生之后&#xff0c;让码农纷纷恐慌。最近…