P1093 [NOIP2007 普及组] 奖学金(题解)

who:关键词

int id;//定义学号 
int chinese;//定义语文成绩 
int math;//定义数学成绩 
int english;//定义英语成绩 
int total;//定义综合成绩 
int n;//定义人数

what:关键联系

如何判断前五名?
(1)总分高
(2)语文成绩高
(3)学号靠前
例如:总分最高的两个同学的学号依次是7号,5号。
这两名同学的总分都是279(总分等于输入的语文、数学、英语三科成绩之和)
但学号为7的学生语文成绩更高一些。

how:算法分析

解决方案:
(1)先求什么
在全局中判断条件

bool cmp(Student a,Student b){
   
	if(a.total != b.total){
   //如果总分不同
		return a.total>b.total;//总分成绩高的先
	}
	else if(a.chinese != b.chinese){
   //如果语文成绩不同
		return a.chinese>b.chinese;//语文成绩高的先
	}
	else{
   
		return a.id<b.id;//学号小的先 
	

你可能感兴趣的:(题解,算法,c++,数据结构)