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

请同学们在看完重点知识之后先自己思考再看代码，建议先自己尝试，不行再看参考代码

基础知识

定义结构体的基本格式:
struct 结构体名{
    成员变量类型 成员变量名称
    成员函数,这一部分可写可不写
}xxxx; //xxxx处可以申请结构体变量
例如:
struct Person{
    string name; //string和char数组相似
    int score;
    void print(){//这部分可写可不写
        cout<<name<<" : "<<score<<endl;
    }
};

代码编写技巧

使用大小比较记录最大值，同时记录最大值对应的一些信息
比如我们用max_val记录最大的值,用max_id记录产生最大值的下标，形式如下
if(max_val < 新的值) max_val = 新的值, max_id = 现在的位置
可以在申明max_val的时候给他一个很小的值

代码展示

#include<bits/stdc++.h>
using namespace std;
//定义学生结构体
//结构体名:stu 成员变量:string name名字,int val1分数1,val2分数2,val3分数3
struct stu{
    string name;
    int val1, val2, val3;
}Stu[1000 + 7]; //申请一个大小为1000+7的结构体数组,名字叫Stu(S是大写的,不能和结构体名字冲突)
int main(){
    int n; scanf("%d",&n);
    long long mx_val = -1, mx_id = -1; //使用记录比较大小值记录信息的技巧,给他一个比所有学生分数都小的值-1
    for(int i = 1; i <= n; ++i){
        cin>>Stu[i].name>>Stu[i].val1>>Stu[i].val2>>Stu[i].val3;
        long long val = Stu[i].val1 + Stu[i].val2 + Stu[i].val3;
        //val是下一个学生的分数,用技巧比较是不是比之前的最大值大,大则用技巧记录信息
        if(mx_val < val) mx_val = val, mx_id = i;
    }
    //输出学生对应的信息
    cout<<Stu[mx_id].name<<" "<<Stu[mx_id].val1<<" "<<Stu[mx_id].val2<<" "<<Stu[mx_id].val3<<endl;
    return 0;
}