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

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

题目描述

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

输入格式

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

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

输出格式

输出最厉害的学生。

样例 #1

样例输入 #1

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

样例输出 #1

senpai 114 51 4

提示

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


思路

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

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


AC代码

#include 
#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;
}

你可能感兴趣的:(数据结构与算法,算法,c++,开发语言)