P1190 接水问题 70分最后一点居然A,莫名其妙错了三个

P1190 [NOIP2010 普及组] 接水问题

看这张图片: ![1](C:\用户\Administrator\桌面\1)
by LYH12061Oh_Dream @ 2022-08-06 09:17:25


你的p数组在cnt=n之后就不动了,但是那一轮for还没有做完,p[i+1]~p[m]都没有更新,导致了后面求maxi的时候p[i+1]~p[m]会比实际的值多一,你弄一个标记变量flag,标记cnt有没有到n,在如果当前水龙头没人了就要换下一个人时特判一下,如果后面已经没人了就不要换人了。然后while的条件改成cnt<=n,在while结束之后再求maxi。
by tansy_37 @ 2023-08-01 18:37:02


我自己也是错这个地方,然后也是一样的346不过,而且输出比正解多1,后来家长帮忙才做对了的
by tansy_37 @ 2023-08-01 18:38:35


|