2020年“远光杯”粤澳计算机程序设计大赛网络资格赛------I.期末表彰

题目：

到期末了，学校要对本学期前5名的同学进行表彰，根据C语言、高数、英语三门成绩的总分按从高到低排序；总分相同的情况下，按C语言成绩从高到低排序；如C语言也相同，则按编号由小到大排序，编号就是输入的顺序，第一个输入的编号为1，以此类推。

输入要求：

第1行输入学生数n，最小为6，最大为100

第2行到n+1行输入n个学生C语言、高数、英语3门功课的成绩（成绩均为0-100之间的整数）

输出要求：

输出前5名学生的编号、C语言、高数、英语成绩

输入输出：

简单介绍：
题目：期末表彰
使用语言：C++。
这道题来自2020年“远光杯”粤澳计算机程序设计大赛网络资格赛。

解题思路：
首先看题、分析题意，我们可以明1个关键点：
1.如何实现该题的排序要求。
既然，我们已经分析出来题目的关键任务了，下面我们就可以开始思考实现了。
我们采用算法与数据结构的思路来剖析一下这题

数据结构：
要实现对数据的操作，我们要先明确存储数据的数据结构。
该题的数据结构的作用，保存学生的成绩。
在这里我们采用一个score结构体来保存学生的编号，C语言、高数和英语成绩，总分

算法：
既然明确了score结构体作为解决该题的数据结构，我们就可以开始我们的算法分析了。
该题的算法主要实现学生按成绩高低排序
1.编写一个结构体比较规则cmp
2.利用C++库的sort函数，对结构体进行排序

代码部分：

#include<iostream>
#include<algorithm>
using namespace std;

typedef  struct Node
{
	int no;//编号
	float c;//c语言
	float math;
	float english;
	float sum;//总分
}score;

bool cmp(score s1,score s2);//比较
void sortScore(score stu[],int n);//排序
int main()
{
	score *stu;//学生
	int n;//学生人数
	cin>>n;
	stu=new score[n];//申请空间
	for(int i=0;i<n;i++){
		stu[i].no=i+1;
		cin>>stu[i].c>>stu[i].math>>stu[i].english;
		stu[i].sum=stu[i].c+stu[i].math+stu[i].english;
	}

	sortScore(stu,n);
	for(int i=0;i<5;i++)
		cout<<stu[i].no<<" "<<stu[i].c<<" "<<stu[i].math<<" "<<stu[i].english<<" "<<endl;
	return 0;
}
bool cmp(score s1,score s2)//比较
{
	if(s1.sum==s2.sum) {
		if(s1.c==s2.c){
			return s1.no<s2.no;//编号小
		}
		return s1.c>s2.c;//C语言高
	}

	return s1.sum>s2.sum;//总分高
		
}

void sortScore(score stu[],int n)
{
	sort(stu,stu+n,cmp);
}

结语：
晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！晚安！