[NOIP2007普及组]奖学金
[NOIP2007普及组]奖学金
Hi,大家好啊，我又回来了。。。
今天我给大家带来了2007年普及组的经典测试题目：奖学金。。
我用了一种非常复杂的方式表现出来（/滑稽）
好了，废话不多说，直接进正题
题目
描述
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数：学号、总分)是：
7 279
5 279
这两行数据的含义是：总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是：
5 279
7 279
则按输出错误处理，不能得分。
格式
输入格式
输入包含n+1行：
第l行为一个正整数n，表示该校参加评选的学生人数。
第2到年n+l行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1～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
我用的是sort排序
大家可以先看一下代码
#include
#include
using namespace std;
//定义
int numpeo,cn[100],math[100],en[100],n[100],totol[300];
int xt[1000];
//点
struct node{
int c;//语文
int m;//数学
int e;//英语
int x;//学号
};
node s[300];
//判断前者与后者
bool comp(const struct node x,const struct node y){
//总分
if(x.c+x.m+x.e>y.c+y.m+y.e){
//判断总分，前者大于后者返回1
return 1;
}
if(x.c+x.m+x.ey.c){
//总分相同，则判断语文分数，前者大于后者返回1
return 1;
}
if(x.cy.x){
//语文分数相同，则判断学号，前者大于后者返回0
//注意这里：应该是小的在前
return 0;//FINISH
}
if(x.x 我相信大家已经通过上面的详细注释了解到是什么回事了吧！
我们来详细分析一下：
主程序
我们先按照题意读入一个人数(Number_People)
之后我们继续用FOR语句一直从1循环到numpeo(也就是上面的人数)
分别读入语文，数学，英语，学号
c , m, e, x
之后退出我们的循环，我们就可以愉快的快排啦！
快排我这里用的是简易版的qsort(Quick Sort)语句——sort
比qsort更方便。。
使用我们的大招。。sort降序！因为题目是降序啦！
sort(s+1,s+numpeo+1,comp);
//s+1,如果你上面的循环是0~numpeo的话，就不用+1！s是上面定义的，一会儿再详细解答一下
//s+numpeo+1是指从你的s+1做到s+numpeo个，因为如果还是上面的原因的话，就可以不用+1.
//comp是一个bool(布尔)型数组，下面开始讲定义的时候会详细解答哦！
就这样，我们在主程序降序排序后就可以正常输出啦！
for(int i=1;i<=5;++i){
//依次输出学号 总成绩(排名后)
printf("%d %d",s[i].x,s[i].c+s[i].m+s[i].e);
printf("\n");
}
OK，我们的主程序就说完啦，我们来说一下定义区 : )
定义区
定义区相对来说还是比较容易理解的
首先是我们的头文件
#include //万能头文件
#include //其实可以不写，因为有了万能头文件
using namespace std;
然后是所有名称的定义
//定义
int numpeo,cn[100],math[100],en[100],n[100],totol[100];//其中有没有用的，可以不管
int xt[1000];//没用吧。。。
然后是结构组node
//点
struct node{
int c;//语文
int m;//数学
int e;//英语
int x;//学号
};
node s[300];//在这里我们定义的s,因为数组要求，如果定义为int的话，底下的sort应该就不能用了
之后就开始我们的bool(布尔)数组结构啦！:comp
我在这里用的是if表判断☕️这是一个非常简单的emm思想吧！最能让你明白了！
bool comp(const struct node x,const struct node y){
//总分判断
if(x.c+x.m+x.e>y.c+y.m+y.e){
//判断总分，前者大于后者返回1
return 1;
}
if(x.c+x.m+x.ey.c){
//总分相同，则判断语文分数，前者大于后者返回1
return 1;
}
if(x.cy.x){
//语文分数相同，则判断学号，前者大于后者返回0
//注意这里：应该是小的在前
return 0;//FINISH
}
if(x.x 之后整个程序就没有问题啦！
结果
我以样例2实验结果
因为样例2是包括最全的一个了。。。:happy:
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
--------------------------------
Process exited after 14.59 seconds with return value 0
请按任意键继续. . .
这样就很好啦!
sort快拍[TEST]以便需要时调取
我给大家写了一个sort快拍的基本样式
大家可以在需要的时候调用哦！
直接上代码！
#include
#include
using namespace std;
bool comp(int x,int y){
return x>y;//>为逆向排序，<为顺向排序
}
int a[100],b[100],c[100],totol[600];
int main(){
printf("A TEST...\n\n");
for(int i=0;i<=2;++i){
scanf("%d %d %d",&a[i],&b[i],&c[i]);
totol[i]=a[i]+b[i]+c[i];
}
sort(totol,totol+3,comp);
for(int i=0;i<=2;++i){
printf("%d\n",totol[i]);
}
return 0;
}
奖学金的简化版本[懒人专供]
emm,这个我也是打了注释的，懒人想要就要吧，但是可能不容易想起来！:happy:
OKIN!
//精简版
#include
#include
using namespace std;
//定义
int numpeo,cn[100],math[100],en[100],n[100],totol[300];
int xt[1000];
int a,b,c;
//点
struct node{
int c;//语文
int x;//学号
int t;//总分
};
node s[300];
//判断前者与后者
bool comp(node x,node y){
return (x.t>y.t) or //总分对比
(x.t==y.t and x.c>y.c) or //总分相等和语文分对比
(x.t==y.t and x.c==y.c and x.x 觉得好就点个赞和关注一下再走呗
谢谢大家[THANKS!]
链接：
百度贴吧：AT-CI
官网：正在建设中。。。
谢谢大家的支持！
转载要注明原作者哦！