直接排序,贪心啊
by LeTu_Jun @ 2022-08-22 12:11:09
@[LeTu_Jun](/user/474235)
之前排序贪心通过了,就是不知道为什么这个不行。
by Lkxzc316 @ 2022-08-23 09:54:41
你试试用二叉堆(priority_queue),自动排序,可以上网查查他的用法
by ZhouLuLaoShi @ 2022-08-23 12:53:45
自动排序,求出最小和次小的和之后加入队列,之后二叉堆(优先队列)会将新的插入到对应的位置,就不会有问题了
by ZhouLuLaoShi @ 2022-08-23 12:55:42
他相当于给你做了无限次排序,只是时间变成了O(1),具体的你上网上查查
by ZhouLuLaoShi @ 2022-08-23 12:56:46
@[ImNot6Dora](/user/524966) 谢谢!
by Lkxzc316 @ 2022-08-24 12:56:57