奖学金

【问题描述】
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前5名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分)是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和),但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。0
【输入格式】
输入文件scholar.in包含n+1行:
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)。 所给的数据都是正确的,不必检验。
【输出格式】
输出文件scholar.out共有5行,每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。
【输入输出样例1
scholar.in
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98
scholar.out
6 265
4 264
3 258
2 244
1 237
【输入输出样例2
scholar.in
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
scholar.out
8 265
2 264
6 264
1 258
5 258

#include<cstdio>
#include<cstdlib>
struct node
{
int d;
int c;
int m;
int e;
int s;
}a[500];
int n;
void jh(int &a,int &b)
{
int p=a;
a=b;
b=p;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
a[i].d=i;
scanf("%d%d%d",&a[i].c,&a[i].m,&a[i].e);
a[i].s=a[i].c+a[i].e+a[i].m;
}
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
{
if(a[i].s<a[j].s)
{
jh(a[i].d,a[j].d);
jh(a[i].s,a[j].s);
jh(a[i].c,a[j].c);
jh(a[i].e,a[j].e);
jh(a[i].m,a[j].m);
}
if(a[i].s==a[j].s)
{
if(a[i].c<a[j].c)
{
jh(a[i].d,a[j].d);
jh(a[i].s,a[j].s);
jh(a[i].c,a[j].c);
jh(a[i].e,a[j].e);
jh(a[i].m,a[j].m);
}
if(a[i].c==a[j].c)
{
if(i>j)
{
jh(a[i].d,a[j].d);
jh(a[i].s,a[j].s);
jh(a[i].c,a[j].c);
jh(a[i].e,a[j].e);
jh(a[i].m,a[j].m);
}
}
}
}
for(int i=1;i<=5;i++)
printf("%d %d\n",a[i].d,a[i].s);
return 0;
}

转载于:https://www.cnblogs.com/lutongxi/p/5193241.html

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

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

相关文章

[Redux/Mobx] redux的thunk作用是什么?

[Redux/Mobx] redux的thunk作用是什么&#xff1f; 作用&#xff1a;通过redux-thunk这个中间件&#xff0c;改变了redux中原本dispatch函数的作用&#xff0c;使它可以接受一个function作为dispatch的对象&#xff1b;在使用上&#xff0c;可以在这个function上进行异步操作&…

Python3.2官方文档翻译--作用域和命名空间

6.2 Python作用域和命名空间 在介绍类之前。首先我想告诉你一些关于python作用域的规则。类的定义很巧妙地运用了命名空间&#xff0c;你须要知道范围和命名空间的工作原理以能全面了解接下来发生的。 顺便说一下&#xff0c;关于这节讲到的知识对于不论什么优秀的python程序猿…

[react] 你觉得react上手快不快?它有哪些限制?

[react] 你觉得react上手快不快&#xff1f;它有哪些限制&#xff1f; 相对vue来说不快。 限制 需要学习JSX需要工程化的配置需要对原生JavaScript有相当的掌握react只是一个UI层面的库&#xff0c;像vue内置了动画处理、keep-alive等功能&#xff0c;react则需要去找第三方库…

ffmpeg解码流程 turorial5详解

From: http://www.360doc.com/content/11/1117/09/8050095_165108638.shtml FFMPEG解码流程 1. 注册所有容器格式和CODEC:av_register_all() 2. 打开文件:av_open_input_file() 3. 从文件中提取流信息:av_find_stream_info() 4. 穷举所有的流&#xff0c;查找其中种类为CODE…

Windows phone7 开发-Zune software is not launched 【转】

刚学习Windows Phone7开发&#xff0c;遇到这个配置错误&#xff0c;在此记录一下。 错误提示&#xff1a;Zune软件未安装 Zune software is not installed. Install the latest version of Zune software. 遇到这个问题&#xff0c;尝试根据提示&#xff0c;按图索骥&#xf…

[react] 说说你喜欢react的原因是什么?它有什么优缺点?

[react] 说说你喜欢react的原因是什么&#xff1f;它有什么优缺点&#xff1f; 原因&#xff1a; All in JS&#xff0c;没有过多的语法糖、API等&#xff0c;核心思想就是props、state、生命周期、hooks&#xff0c;使用JS的技能就能解决和解释一切现象优点&#xff1a; 使用…

淘宝(taobao)HSF框架

一、背景 随着网站访问量增加&#xff0c;仅仅靠增加机器已不能满足系统的要求&#xff0c;于是需要对应用系统进行垂直拆分和水平拆分。在拆分之后&#xff0c;各个被拆分的模块如何通信&#xff1f;如何保证 性能&#xff1f;如何保证各个应用都以同样的方式交互&#xff1f;…

linux 下实现负载均衡群集(NAT方式)

高可用性群集&#xff1a;以提高应用系统的可靠性&#xff0c;尽可能地减少中断时间为目标&#xff0c;确保服务的连续性&#xff0c;达到高可用&#xff08;HA&#xff09;的容错效果。HA的工作方式包括双工、主从两种模式------双工即所有节点同时在线&#xff0c;主从则只有…

[Redux/Mobx] Redux的中间件是什么?你有用过哪些Redux的中间件?

[Redux/Mobx] Redux的中间件是什么&#xff1f;你有用过哪些Redux的中间件&#xff1f; view在redux中会派发一个action&#xff0c;action通过store的dispatch方法派发给store&#xff0c;store接收到action连同之前老的state一起传给reducer&#xff0c;reducer返回新的数据…

php中json_decode()和json_encode()的使用方法

php中json_decode()和json_encode()的使用方法 json_decode对JSON格式的字符串进行编码而json_encode对变量进行 JSON 编码&#xff0c;需要的朋友可以参考下1.json_decode() json_decode (PHP 5 > 5.2.0, PECL json > 1.2.0) json_decode — 对 JSON 格式的字符串进行编…

获取我的文档“路径

From: http://blog.csdn.net/chinabinlang/article/details/8637362 方法一&#xff1a;来自网络; CString getMyDoc() // 获取“我的文档”路径 {TCHAR m_lpszDefaultDir[MAX_PATH] {0};TCHAR szDocument[MAX_PATH] {0};memset(m_lpszDefaultDir, 0, _MAX_PATH);LPITEMIDLI…

让您变的更智慧 秘笈145条(上)

钱多钱少&#xff0c;常有就好&#xff01;人老人少&#xff0c;健康就好&#xff01;家贫家富&#xff0c;和睦就好。生活其实很简单&#xff0c;过了今天就是明天&#xff0c;重要的每个今天和明天都要智慧快乐得活着。 1. 精神失常的疯子不可怕&#xff0c;可怕的是精神正常…

[Redux/Mobx] 说说redux的优缺点分别是什么?

[Redux/Mobx] 说说redux的优缺点分别是什么&#xff1f; 优点 Redux轻量&#xff0c;生态丰富&#xff0c;可以结合流行的redux-thunk、redux-saga等进行使用Redux的写法比较固定&#xff0c;团队应用中风格比较稳定&#xff0c;提高协作中的可维护性因为Redux中的reducer更新…

Bootstrap(七):CSS--图片

1.基本样式 主要四个样式类&#xff1a; 设置布局 .img-responsive : 可以让图片支持响应式布局&#xff0c;从而让图片在其父元素中更好的缩放&#xff1b; 设置形状 .img-rounded &#xff1a; 设置图片为圆角&#xff1b; 设置形状 .img-circle &#xff1a; 设置图片为圆形…

rtsp摘要认证协议(Response计算方法)

From&#xff1a; http://m.blog.csdn.net/blog/WTBEE/9001859 1. rtsp摘要认证协议流程 RTSP协议&#xff0c;全称Real Time Streaming Protocol&#xff0c;是应用层的协议&#xff0c;它主要实现的功能是传输并控制具有实时特性的媒体流&#xff0c;如音频&#xff08;Audio…

[Redux/Mobx] Redux和vuex有什么区别?

[Redux/Mobx] Redux和vuex有什么区别&#xff1f; 1&#xff1a;vuex的异步数据不需要使用到中件间&#xff0c;redux需要 2&#xff1a;vuex可以直接commit&#xff0c;action不是必须的&#xff0c;redux是必须的 个人简介 我是歌谣&#xff0c;欢迎和大家一起交流前后端知…

android 带图片的文本框

基本原理 自定义一个IconTextView类继承自TextView&#xff0c;添加iconsrc属性&#xff0c;表示图片。 重新onDraw方法&#xff0c;将图片绘制到textVIew前面,然后将textView右移。 废话不多说了&#xff0c;直接代码就明白。 package com.zb;import android.content.Context;…

【WiFi密码破解详细图文教程】ZOL仅此一份 详细介绍从CDlinux U盘启动到设置扫描破解

From: http://softbbs.zol.com.cn/1/32_7991.html 每天都能看到有不少网友在回复论坛之前发布的一篇破解WiFi密码的帖子&#xff0c;并伴随各种疑问。今天流云就为大家准备一篇实战型的文章吧&#xff0c;详细图文从思维CDlinux U盘启动到中文设置&#xff0c;如何进行路由SSID…

整理Linux查看系统日志的一些经常使用命令

整理Linux查看系统日志的一些经常使用命令 last-a 把从何处登入系统的主机名称或ip地址&#xff0c;显示在最后一行。-d 指定记录文件。指定记录文件。将IP地址转换成主机名称。-f <记录文件>  指定记录文件。-n <显示列数>或-<显示列数>  设置列出名单的显…

[Redux/Mobx] 在Redux中怎么发起网络请求?

[Redux/Mobx] 在Redux中怎么发起网络请求&#xff1f; 如果单纯的使用Redux&#xff0c;因为redux的actionCreator返回一个plain object&#xff0c;所以不能在actionCreator中发起网络请求&#xff1b;reducer是一个纯函数&#xff0c;不能有副作用&#xff0c;所以也不能有异…