本题可以直接使用队列模拟。
把大厅中的等待顾客按顺序放入队列,窗口用数组记录当前正在服务的顾客编号。
核心规则如下:
富春包子被誉为扬州包子的“天花板”, 前来购买的顾客络绎不绝。
大厅中有 n 位顾客等待叫号 (按顾客到大厅取号的顺序, 第一个取号的是第 0 位, 以此类推.. (最多 101 位顾客, 且不会有新顾客到来) ) ;
包子铺有 m 个窗口, 每个窗口每次服务一位顾客, 服务时长 1 秒; 当有多个窗口空闲时, 会从大厅队伍中同时叫号, 不会让窗口空闲 (比如大厅有 3 个人, 空着 2 个窗口, 会从大厅中叫前 2 个人分配到空闲窗口) , 且系统会优先分配编号最小的窗口;
每位顾客一次只能买一笼包子, 如果他已买到想要的包子笼数, 会直接离开大厅; 如果还想买更多, 需回到大厅重新取号, 取号后排到等待叫号的顾客末尾。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册