题目描述
弗兰奇所在的班级有 N 名同学,期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这N名学生中总分前三名定为本学期的“学习小标兵”。现在给出这N名学生的姓名和各科成绩,请你编程找到总分前三名,并依次输出他们的姓名。所给数据不会有总分相同的情况。

输入
​ 输入包含 N+1 行,第一行仅有一个正整数 N(N≤40),表示弗兰奇班里学生的总数,接下来的N行,每行描述一个学生的考试信息,依次为姓名、数学成绩、语文成绩、英语成绩与地理成绩,两两之间用一个空格分隔。

注意:姓名(不会同名)都用小写字母表示(不超过10 个字母),成绩全都是不超过200 的非负整数。

输出
​ 输出包含三行,每行仅包含一个学生的姓名,依次为第一名到第三名学生的姓名。

样例输入1
4
jing 98 90 87 74
ming 96 92 85 97
jun 95 78 56 91
hong 95 100 85 78
样例输出1
ming
hong
jing

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

struct student {
string name;
int num[4], sum;
};

bool cmp(student a, student b) {
return a.sum > b.sum;
}
int main() {
int n;
student stu[45];
cin >> n;
for (int i = 0; i < n; i++) {
cin >> stu[i].name;
stu[i].sum = 0;
for (int j = 0; j < 4; j++) {
cin >> stu[i].num[j];
stu[i].sum += stu[i].num[j];
}
}
sort(stu, stu + n, cmp);
for (int i = 0; i < 3; i++) {
cout << stu[i].name << endl;
}
return 0;
}