最高分数的学生姓名

题目描述

输入学生人数 $N$ （ $N \le 100$ ），再输入 $N$ 行，每行是「分数姓名」：分数为不超过 $100$ 的非负整数，姓名不含空格且长度不超过 $20$ 。要求输出分数最高者的姓名，数据保证最高分只有一位。样例输入 5 / 87 lilei / 99 hanmeimei / 97 lily / 96 lucy / 77 jim，输出 hanmeimei。

思路

顺序扫描每条记录，维护当前最高分与其姓名，只有分数严格大于当前最高分时才同时更新两者，因此并列时保留先到者，扫描结束后留下的姓名就是答案。分数非负，最高分初值取 $-1$ 即可省掉第一位学生的特判；全程只扫一遍，时间复杂度 $O(N)$ 。

参考代码

Python 版：

python

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-09-28 18:00
# update_at: 2026-10-04 10:27

import sys


def solve() -> None:
    """读取学生人数、分数与姓名，输出最高分的姓名。"""
    data = iter(sys.stdin.buffer.read().split())
    n = int(next(data))
    best_score = -1
    best_name = ""
    # 每两项为一组：分数、姓名，next() 顺序消费一对。
    for _ in range(n):
        score = int(next(data))
        name = next(data).decode()
        if score > best_score:
            best_score = score
            best_name = name
    print(best_name)


if __name__ == "__main__":
    solve()

C++ 版（同一算法）：

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-05 03:27
 * update_at: 2026-10-05 03:27
 */
#include <iostream>
#include <string>
using namespace std;

typedef long long ll;

ll n;
ll best_score;    // 当前见过的最高分
string best_name; // 当前最高分对应的姓名

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    cin >> n;
    best_score = -1; // 分数非负，第一位学生一定被接收
    for (ll i = 1; i <= n; i++) {
        ll score;
        string name;
        cin >> score >> name;
        // 只有严格更高才换人，并列时保留先到者
        if (score > best_score) {
            best_score = score;
            best_name = name;
        }
    }
    cout << best_name << "\n";
    return 0;
}

最高分数的学生姓名

目录

题目描述

思路

参考代码