1 条题解

  • 0
    @ 2026-8-6 13:39:17

    题解

    先按“成绩降序、编号升序”排序。

    排序后第 m 名选手的成绩就是资格线。继续向后扫描,只要后续选手成绩与资格线相同,就应继续录取。

    注意数组下标与名次的对应关系:若使用从 0 开始的数组,第 m 名位于下标 m-1

    时间复杂度为 O(n log n)

    • 1

    信息

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