1 条题解

  • 0
    @ 2026-7-20 1:43:03

    题解

    思路

    顺序读入每名学生,计算三科总分,并维护当前最高总分和对应学生。

    只有在当前总分严格大于最高总分时才更新答案。总分相等时不更新,自然保留输入更靠前的学生。

    不需要把所有学生存入数组,也不需要排序。

    正确性说明

    处理完前 ii 名学生后,维护的学生是这 ii 人中总分最高者;若最高分有多人,则由于相等时不更新,维护的是最早出现者。加入第 i+1i+1 人时,若其总分更高就替换,否则原答案仍正确。因此处理全部学生后得到题目要求的学生。

    复杂度

    • 时间复杂度:O(N)O(N)
    • 额外空间复杂度:O(1)O(1)

    信息

    ID
    4971
    时间
    1000ms
    内存
    256MiB
    难度
    1
    标签
    递交数
    1
    已通过
    1
    上传者