蓝桥杯试题 算法提高 学生成绩统计 C++

试题 算法提高 学生成绩统计

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写一个程序，建立了一条单向链表，每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过链表操作平均最高的学生和平均分最低的学生并且输出。
输入格式
　　输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。
输出格式
　　输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。
样例输入
2
yx1 1 45 67 87
yx2 2 88 90 99
样例输出
yx2
yx1

思路：刚开始写这道题的时候是想把所有的总成绩做一个排序，结果发现只需要最大和最小的平均分即可，首先就可以创建一个接收最大的数和最小的的变量，成绩最小不会小过0，最大不会大过300，所以可以一直进行比较，比到最小的改变变量的值再用字符串存储，最大值也是一样，完成所有比较后输出最大平均分和最小平均分的姓名即可。

代码如下：

#include<iostream>
using namespace std;
int main(){
	struct student{
		string xm;
		int xh;
		double yy;
		double sx;
		double cpp;
	};
	student a[1000];
	int n;
	double sum=0,min=301,max=0;
	string mins,maxs;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].xm>>a[i].xh>>a[i].yy>>a[i].sx>>a[i].cpp;
		sum=a[i].yy+a[i].sx+a[i].cpp;
		if(min>sum){
			min=sum;mins=a[i].xm;
		}
		if(max<sum){
			max=sum;maxs=a[i].xm;
		}
	}
	cout<<maxs<<endl<<mins;
	return 0;
}