到期末了,学校要对本学期前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); }
晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!晚安!
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算