考虑一下*

略加思考,我们便能想到利用结构体存储时间和等待时长。利用b排序从大到小排序等待时间。因为等待时间是必须要算入总时长的。但又是固定的。所以想到先做等待时间长的。

主体思路:先排序。遍历节点。记录当前结束时间的同时,算出等待市场的最大值。简简单单输出。但是蒟蒻的思路怎么一次就正确。。于是多试了几个节点。但好像是对的。(?)不知道思路是否正确。先去写代码了。AC回来再发。少用AI,从你我做起。我们做完这道可以去洛谷p2123

3 条评论

  • @ 2026-7-24 22:25:27

    ?0秒就有人看讨论吗?有点意思。

    😄 1
    🤡 1
    • @ 2026-7-24 22:24:54
      👍
      • @ 2026-7-24 22:22:15

        我让豆包给我生成几个测试点。结果豆包硬说我的思路是错的。他自己出了一个叫johnson我们的排序方式。但是这个排序方式多出几个数据又是错误的。还是少用豆包吧。

        • 1

        信息

        ID
        238
        时间
        ms
        内存
        MiB
        难度
        4
        标签
        递交数
        7
        已通过
        2
        上传者