蓝桥杯算法基础_成绩统计_课程笔记

题目

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

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

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

样例输入

2
yx1 1 45 67 87
yx2 2 88 90 99

样例输出

yx2
yx1

代码实现

请从以下四个选项中选择空白处的内容。

#include <bits/stdc++.h>
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;
        __________________;
    }
    cout << maxs << endl
         << mins;
    return 0;
}

提示： 类似冒泡法求最大值最小值

• 空白处补充代码：

if (min > sum)
 {
      min = sum;
      mins = a[i].xm;
 }
 if (max < sum)
 {
      max = sum;
      maxs = a[i].xm;
 }

• 输出示例一：

当学生的最低分如果都高于初始设定的min=301时，则输出中，将不会有min对应的输出值

3
张三 11 120 140 130
李四 12 145 120 110
王二 13 150 150 148
王二

• 输出示例二：

当学生的最低分如果有低于初始设定的min=301时，则输出中，才会有min对应的输出值

3
学生一 1 100 90 88
学生二 2 99 88 90
学生三 3 100 120 128
学生三
学生二