【洛谷 P5740】【深基7.例9】最厉害的学生 题解（结构体）

【深基7.例9】最厉害的学生

题目描述

现有 $N$ 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 $8$ 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 $150$ 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

输入格式

第一行输入一个正整数 $N$，表示学生个数。

第二行开始，往下 $N$ 行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。均用空格相隔。

输出格式

输出最厉害的学生。

样例 #1

样例输入 #1

3
senpai 114 51 4
lxl 114 10 23
fafa 51 42 60

样例输出 #1

senpai 114 51 4

提示

数据保证，$1\le N\le 1000$，姓名为长度不超过 $8$ 的字符串，语文、数学、英语成绩均为不超过 $150$ 的自然数。

---

思路

定义一个结构体来存储学生的信息，包括姓名和各科成绩。然后使用一个结构体数组 students 来存储每个学生的信息。

遍历数组，计算每个学生的总分，并实时更新最高总分和对应的学生下标。最后，输出最厉害的学生的姓名和各科成绩。

---

AC代码

#include <iostream>
#define AUTHOR "HEX9CF"
using namespace std;

const int N = 1e4 + 5;

int n;
int maxScore;
int beststu;

struct S
{
    string name;
    int c, m, e, sum;
} stu[N];

int main()
{
    cin >> n;
    beststu = 0;
    maxScore = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> stu[i].name >> stu[i].c >> stu[i].m >> stu[i].e;
        stu[i].sum = stu[i].c + stu[i].m + stu[i].e;
        if (stu[i].sum > maxScore)
        {
            maxScore = stu[i].sum;
            beststu = i;
        }
    }
    cout << stu[beststu].name
         << " "
         << stu[beststu].c
         << " "
         << stu[beststu].m
         << " "
         << stu[beststu].e
         << endl;
    return 0;
}