洛谷 P1093 [NOIP2007 普及组] 奖学金

[NOIP2007 普及组] 奖学金 - 洛谷

一、题目分析

     做此题之前可以先完成洛谷 P2676 [USACO07DEC] Bookshelf B-CSDN博客，这个问题相对简单一些，方便大家理解排序。

     此题目涉及到排序，会用到sort（）函数，排序又分为多种情况，我们对学生用结构体表示，结构体里面有学生的学号，语文、数学、英语成绩和总成绩。

        建议没有学过结构体的同学，可以先补齐一下结构体的相关知识会更容易理解。

二、代码实现

     sort(，，cmp)函数实现升序排序，第三个参数可以省略，如果需要实现降序排列

int cmp(int a,int b){

         if(a>b) return 0;

         else return 1;

}

同学们可以先测试简单排序的情况，再完成此题的代码

#include<bits/stdc++.h>
using namespace std;

struct stu{           //定义结构体
	int num;
	int c,m,e;
	int sum;
}student[310];        //结构体数组student[]

int cmp(stu a,stu b){                //这里的cmp函数很有参考意义
	if(a.sum>b.sum) return 1;        //按总成绩降序排列
	else if(a.sum<b.sum) return 0;   
	else{
		if(a.c>b.c) return 1;        //总成绩相等的情况下，按语文的成绩降序排序
		else if(a.c<b.c) return 0;
		else{
			if(a.num>b.num) return 0; //总成绩和语文成绩都相等的情况下，按学号小的在前面
			else return 1; 
		}
	}
}

int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		student[i].num=i;
		cin>>student[i].c>>student[i].m>>student[i].e; //输入学生信息数据
		student[i].sum=student[i].c+student[i].m+student[i].e; //计算学生的总成绩
	}
	sort(student+1,student+1+n,cmp);  //这里用到了sort(,,)第三个参数可以控制升序或者降序排列
	for(int i=1;i<=5;i++){
		cout<<student[i].num<<' '<<student[i].sum<<'\n';
	}
	return 0;
}