标签：排序 晚安 int C语言 stu score 2020 远光杯 粤澳

题目：

到期末了，学校要对本学期前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);
}

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

标签：排序,晚安,int,C语言,stu,score,2020,远光杯,粤澳
来源： https://blog.csdn.net/weixin_44337475/article/details/105754349

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。