1 条题解

  • 0
    @ 2024-1-24 18:10:57

    1.结构体排序

    按每个申请到站时间进行升序排列

    因为希望运尽可能多的人,所以早点到站早点完成一个任务

    然后对于每个座位记录下被释放出来的时候

    只要某个人他的到来时间>=座位的释放时间

    就让他坐上这个座位

    时间复杂度O(K*LogK+K*C*LogC)

    • 1

    信息

    ID
    603
    时间
    1000ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    9
    已通过
    4
    上传者