一、题目:
【深基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 \leq N \leq 1000$,姓名为长度不超过 $8$ 的字符串,语文、数学、英语成绩均为不超过 $150$ 的自然数。
二、思路:
经典的结构体排序,没什么好说的。
重点是学习写 sort()的cmp;
学习参考视频
要理解return的1、0的意义。
bool cmp(student s1, student s2) {
if (s1.s > s2.s)
return 1;
else if (s1.s == s2.s) {
if (s1.id < s2.id) return 1;
else return 0;
}else
return 0;
}
还有直接“return 条件”表达式 的简便写法,不再过多阐述。
三、源码:
#include<iostream>
#include<algorithm>
using namespace std;
struct student {
string name;
int id;
int a, b, c, s;
};
student stu[1005];
bool cmp(student s1, student s2) {
if (s1.s > s2.s)
return 1;
else if (s1.s == s2.s) {
if (s1.id < s2.id) return 1;
else return 0;
}else
return 0;
}
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> stu[i].name >> stu[i].a >> stu[i].b >> stu[i].c;
stu[i].s = stu[i].a + stu[i].b + stu[i].c;
stu[i].id = i;
}
sort(stu, stu + n, cmp);//注意sort的第一个参数是首地址,第二个参数是最后一个元素的后一个地址。
cout << stu[0].name << " " << stu[0].a << " " << stu[0].b << " " << stu[0].c;
}
欢迎改正与补充