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

时间限制1.00s         内存限制128.00MB         难易度：普及−

【题目描述】

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

【输入格式】

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

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

【输出格式】

输出最厉害的学生。

【输入输出样例】

输入 #1

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

输出 #1

senpai 114 51 4

【说明/提示】

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

【算法分析】

这道题挺简单的，我用了两种方法解了这道题，数组和结构体。

【参考代码】

代码1：

定义两个数组和两个字符串， 其中一个数组与一个字符串用来输入每位学生的名字与成绩；第二个字符串与数组（即答案字符串与答案数组）用来比较记录成绩最高学生的名字与成绩。

#include<bits/stdc++.h>
using namespace std;
int a[4],ans[4]={-1,-1,-1,-1};
string s,name;
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>s>>a[1]>>a[2]>>a[3];
        if((a[1]+a[2]+a[3])>ans[1]+ans[2]+ans[3])
        {
            ans[1]=a[1];
            ans[2]=a[2];
            ans[3]=a[3];
            name=s;
        }
    }
    cout<<name<<" "<<ans[1]<<" "<<ans[2]<<" "<<ans[3];
    return 0;
}

代码2：

用结构体定义每个学生的名字，成绩和总分，比较总分，用swap排序，输出第一个也就是总分最高的学生的名字与成绩。

#include <bits/stdc++.h>
using namespace std;
struct student
{
    string name;
    int chinese,math,english;
    int total;
};
student a[1010];
int n;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i].name;
        cin>>a[i].chinese>>a[i].math>>a[i].english;
        a[i].total=a[i].chinese+a[i].math+a[i].english;
    }
    for(int i=n-1;i>0;i--)
        for(int j=0;j<i;j++)
            if(a[j].total<a[j+1].total)
                swap(a[j],a[j+1]);
    cout<<a[0].name<<' '<<a[0].chinese<<' '<<a[0].math<<' '<<a[0].english<<endl;
    return 0;
}