~~捕捉大佬~~
by bamboo1030 @ 2023-03-08 22:11:38
@[FeiWuLiuZiao](/user/790188) 不要采用 priority_queue,就是说有可能你遇到一个这样的
```
5 5 5
0 0 0 1 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 100000000 0 0 0
```
这种玩意儿其实可以采到1的
解决方法就是说不要在最大值不满足时跳出,扔掉最大值就可以了
by bamboo1030 @ 2023-03-08 22:19:41
@[bamboo123](/user/369181) ~~捕捉大佬~~
by 0x28202e202e29 @ 2023-03-08 22:25:56
@[bamboo123](/user/369181)
你先找出花生**最多**的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推,不过你一定要在我限定的时间内回到路边。
这么说的话你那个例子好像采不到1
by 0x28202e202e29 @ 2023-03-08 22:28:45
@[FeiWuLiuZiao](/user/790188) 那你把1改成一样的就不行了
by bamboo1030 @ 2023-03-08 22:33:01
@[bamboo123](/user/369181) 啥意思
by 0x28202e202e29 @ 2023-03-08 22:40:16
@[FeiWuLiuZiao](/user/790188) 就是说按理来说对于所有的相同权值的你应该都考虑到,但问题就在于你这样有可能考虑不到
比如我构造一个
```
100 0 0 0 0 ... 1
0 0 0 0 0 ...
1 0 0 0 ...
```
或者把两个坐标轴换一下,100显然距离下面的1更近,但可能你询问到的是右边的那个1
by bamboo1030 @ 2023-03-08 22:47:58
@[bamboo123](/user/369181) 懂了
by 0x28202e202e29 @ 2023-03-09 14:25:46
@[FeiWuLiuZiao](/user/790188) ~~大佬听课(~~
by bamboo1030 @ 2023-03-09 14:37:46