2 条题解

  • 0
    @ 2023-11-14 19:46:42

    用数组储存最终值

    • 用数组储存每一次比赛的ID与成绩,并用一个数组记录此ID 的最终值,和最后出现的位置
    • 储存全部比赛情况后从第一次比赛的ID 进行比较求出贡献值最小的情况 (此时需要注意若两者贡献值相同,则比较不同ID 最后出现的位置,保存较早的一位。
    • 此方法时间复杂度较高

    信息

    ID
    932
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    490
    已通过
    42
    上传者