海南远光杯计算机比赛,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

#include

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

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<

return 0;

}

bool cmp(score s1,score s2)//比较

{

if(s1.sum==s2.sum) {

if(s1.c==s2.c){

return s1.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