wzr1005 / wzr1005.github.io

0 stars 0 forks source link

Queueing at Bank银行排队的问题 | Light of the Seven's blog #15

Open wzr1005 opened 5 years ago

wzr1005 commented 5 years ago

https://wzr1005.github.io/2019/03/12/Queueing-at-Bank%E9%93%B6%E8%A1%8C%E6%8E%92%E9%98%9F%E7%9A%84%E9%97%AE%E9%A2%98/#more

1017 Queueing at Bank看到这种题不用慌,这不是操作系统里面废实现,但代码写起来还是有点别扭,原因还是代码写得少, 这种题目很考验基本功,还有耐心,如果写多了,这种题也不会太难,但我今天还是写的蛮慢的,所以记录一下, 这里先解释一下为什么要用endTime数组呢,因为窗口可能有多个,每个初始化为上班时间8点, 这个遍历的结果就是看哪个窗口能早一点结束,用idx比较 然后再与经过s