其他分享
首页 > 其他分享> > 1014 Waiting in Line (30分)

1014 Waiting in Line (30分)

作者:互联网


银行窗口排队,
N个窗口,黄线前每个窗口可以排M人,
已排队的人不能换队伍
黄线后的人没有站队

按照题意可知,黄线后的人在有人出队的时刻选择序号小的队伍开始排队
对于一个队伍来说,当黄线后还有没有入队的顾客时,每有一人到达服务结束时间,就会有一人入队

所以,我们可以确定每一队的成员编号、服务时间和顺序。

写的时候写出了很多BUG,
如:
加入队列时序号x = i + j * N写成 x = i + j * M
调试的时候把变量写错
超过时间跳出了,Sorry的时候没有加上ans[x]等于0的情况

注意:在17:00之前开始服务的,不输出Sorry

标签:排队,窗口,队伍,30,入队,黄线,Waiting,1014,Sorry
来源: https://www.cnblogs.com/000what/p/12196705.html