1 条题解

  • 0
    @ 2026-8-5 9:10:00

    题解

    因为分数范围只有 0600,可以用计数数组记录每个分数出现了多少次。

    每加入一个分数后,从 6000 累加人数,第一次使累计人数达到获奖人数的位置,就是当前分数线。

    总时间复杂度为 O(601n),在数据范围内足够快。

    • 1

    信息

    ID
    CJSIM05
    时间
    2000ms
    内存
    256MiB
    标签
    递交数
    6
    已通过
    2
    上传者