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);
}

在这里插入图片描述

结语:
晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!

原创文章 10 获赞 5 访问量 1194

猜你喜欢

转载自blog.csdn.net/weixin_44337475/article/details/105754349