一个小疑问

P1223 排队接水

最后一个人不用等待时间吧
by xyzlh @ 2021-08-29 17:36:02


@[Aheaddd](/user/549907)
by xyzlh @ 2021-08-29 17:37:07


@[xyzlh](/user/184415) 意思是轮到那个人打水就等待就结束了吗?等待时间不包括打水时间?
by Aheaddd @ 2021-08-29 17:42:03


@[xyzlh](/user/184415) 最后一个人的打水时间不算进去?
by Aheaddd @ 2021-08-29 17:43:18


@[Aheaddd](/user/549907) 最后一个人打水的时候,除了他的所有人已经打完了,所以没有人等他
by xyzlh @ 2021-08-29 17:46:07


最后那个人打水,并没有让其他人等待,所以不算进去
by 归游 @ 2021-08-29 17:52:20


模拟当 n = 5 时, 5 个人各自所需等待的时间: 第一个人:0 第二个人:第一个人的取水时间 第三个人:第一 + 第二人的取水时间和 第四个人:第一 + 第二 + 第三人的取水时间和 第五个人:第一 + 第二 + 第三 + 第四人的取水时间和 综上所述,很明显,第五个人(最后一个人)的取水时间根本不需要用到。所以不需要加一。请注意代码中的 s[i].t 不是排队时间而是打水时间。希望有所帮助!
by a1029 @ 2021-08-29 17:56:18


@[a1029](/user/351392) 好的好的谢谢!
by Aheaddd @ 2021-08-29 18:36:28


@[xyzlh](/user/184415) 谢谢谢谢!
by Aheaddd @ 2021-08-29 18:36:43


@[归游](/user/228993) 懂了懂了谢谢!
by Aheaddd @ 2021-08-29 18:37:12


|