1482.奖学金
来源:互联网 发布:windows 引导修复 编辑:程序博客网 时间:2024/04/30 12:08
某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。
任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前5名学生的学号和总分。注意,在前5名同学中,每个人的奖学金都不相同,因此,你必须严格按上述规则排序。例如,在某个正确答案中,如果前两行的输出数据(每行输出两个数:学号、总分)是:
7 279
5 279
这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和),但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279
则按输出错误处理,不能得分。
输入包含多组测试数据,每个测试数据有n+1行。
第1行为一个正整数n,表示该校参加评选的学生人数。
第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)。
所给的数据都是正确的,不必检验。
对于每个测试数据输出5行,每行是两个用空格隔开的正整数, 依次表示前5名学生的学号和总分。两个相邻测试数据间用一个空行隔开。
690 67 8087 66 9178 89 9188 99 7767 89 6478 89 98880 89 8988 98 7890 67 8087 66 9178 89 9188 99 7767 89 6478 89 98
6 2654 2643 2582 2441 2378 2652 2646 2641 2585 258
Problem Source: NOIP 2007
#include <iostream>
#include <algorithm>
#include <string>
using namespacestd;
struct data
{
int a;
int b;
int c;
int all;
int num;
};
int cmp1(data a,data b)
{
return a.all<b.all;
}
void _swap(data *a,data *b)
{
data tmp;
tmp=*a;
*a=*b;
*b=tmp;
}
void com(data *a,data *b)
{
if ( (*a).a < (*b).a)_swap(a,b);
else if ( (*a).a > (*b).a )return ;
else
{
if ( (*a).num < (*b).num )return ;
else_swap(a,b);
}
}
int main ()
{
int N;
int flag=1;
while (scanf("%d",&N)!=EOF )
{
data tmp[N+1];
for (int n=1;n<=N;n++) {scanf("%d%d%d",&tmp[n].a,&tmp[n].b,&tmp[n].c);tmp[n].all=tmp[n].a+tmp[n].b+tmp[n].c;tmp[n].num=n;}
sort(tmp+1,tmp+N+1,cmp1);
if (flag==0)printf("\n");
else flag=0;
for (int n=N,m=5;m>0;m--,n--)
{
int i=n-1;
while (tmp[n].all==tmp[i].all)
{
com(&tmp[n],&tmp[i]);
i--;
}
printf("%d %d\n",tmp[n].num,tmp[n].all);
}
}
return0;
}
- 1482. 奖学金
- 1482. 奖学金
- 1482.奖学金
- sicily--1482. 奖学金
- Sicily 1482. 奖学金
- 奖学金~~~~
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- 奖学金
- git合并分支或者push时,报错:“Please enter a commit message to explain why this merge is necessary,especi”的解决办法
- 1619-7 张良 十二月十号总结 [连续第七十一天]
- 【工具】文献分析工具histcite的简单使用
- 判断一个字符串是否为另外一个字符串旋转之后的字符串
- 【LeetCode】390. Elimination Game
- 1482.奖学金
- 数据表特殊字段在报表中的表示方法
- Qt之多线程(五)
- 为什么spring注入接口正确而注入接口的实现类错误?
- 使用Py2Exe for Python3创建自己的exe程序
- [react native]学习日志---es6语法学习
- Unix网络编程之一
- Qt之多线程(六)
- position