【洛谷刷题笔记】P5740 【深基7.例9】最厉害的学生(写sort的cmp)

一、题目:

【深基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;
}

欢迎改正与补充

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇