蓝桥杯练习7

题目：编写一个程序，建立了一条单向链表，每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过链表操作平均最高的学生和平均分最低的学生并且输出。

输入格式

输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。

输出格式

输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均成绩最低的学生姓名。

思路：这里运用了结构体

并且引入了一个万能头文件#include<bits/stdc++.h>，该头文件是一个常用的C++万能头文件，里面包含了几乎所有的C++头文件。蓝桥杯中是可以用的

#include<bits/stdc++.h>   //万能头文件 
using namespace std;
int main()
{
    struct student{
    	string name;  //姓名
    	string ID;    //学号
    	float sxscore;  //数学成绩
    	float yyscore;  //英语成绩
    	float cppscore;  //C语言成绩 
	}; //定义了一个结构体
	long long n;  //输入的学生人数
	cin>>n;
	student s[10000];  //数组类型是student，即刚刚定义的结构体，这里数组中定义的个数的不能是未知数，所以可以设置的大一点
	double min=100,max=0;  //这里因为是成绩的均值，所以最大值设为0，最小值设为100
    string minname,maxname;  //定义均值最大的学生姓名，均值最小的学生姓名
	for(long long i=1 ;i<=n;i++)
	{
		cin>>s[i].name>>s[i].ID>>s[i].sxscore>>s[i].yyscore>>s[i].cppscore;  //输入数组中每个对象对应的姓名、学号、数学成绩、英语成绩、C语言成绩
		double average =(s[i].sxscore+s[i].yyscore+s[i].cppscore)/3;  //求分数的均值
		if(min>average)   //如果此学生的均值成绩比目前的最小值还要小，则修改最小值以及最小值对应的学生姓名
		{
			min=average;
			minname=s[i].name;
		}
		if(max<average)  //如果此学生的均值成绩比目前的最大值还要大，则修改最大值以及最大值对应的学生姓名
		{
			max=average;
			maxname=s[i].name;
		}
	  }  
	  cout<<minname<<endl;  //输出最小值对应的学生姓名
	  cout<<maxname;  //输出最大值对应的学生姓名
	return 0;
 } 

代码中，有使用到double和float

二者区别：

double是双精度浮点数,内存占8个字节,有效数字16位,表示范围是-1.79E+ 308~-1.79E+308。

float是单精度浮点数,内存占4个字节,有效数字8位,表示范围是 -3.40E+38~3.40E+38。