蓝桥杯-基础 | 成绩统计

题目

题目链接：算法技能树/蓝桥杯-基础/成绩统计
问题描述

编写一个程序，建立了一条单向链表，每个结点包含姓名、学号、英语成绩、数学成绩和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;
}

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

分析

依次顺序比较，用min和max分别记录最低分和最高分
如果求和得出的分数sum比min还小（sum < min），则更新最低分min，并记录学生姓名
如果求和得出的分数sum比min还大（sum > max），则更新最低分max，并记录学生姓名

代码

#include <bits/stdc++.h>
using namespace std;

int main() {
    struct student {
        string xm;  // 姓名
        int xh;     // 学号
        double yy;  // 英语成绩
        double sx;  // 数学成绩
        double cpp; // C++成绩
    };
    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(sum < min) {
            min = sum;
            mins = a[i].xm;
        }
        if(sum > max) {
            max = sum;
            maxs = a[i].xm;
        }
    }
    cout << maxs << endl
         << mins;
    return 0;
}