PAT 1014 Waiting in Line (30 分)

1014 Waiting in Line (30 分)

今天给大家分享一道PAT甲级的小题，考察点：排队论

原题请点击我
简单翻译：
银行有N个窗口，每个窗口前可以站M个人，一共有K个人，他们最初按照1 - K的编号排队，起初所有人在黄线后面等待，如果某个窗口有空缺，等待的人就会顶上去，如果同一时间有很多空缺的，按照窗口编号的顺序顶上去。窗口为第 i 个人服务time[i]分钟。
问：这里有一串请求，表示第 j 个人在询问自己完成服务的时间是多少。如果完成完成时间在17：00以内，就输出这个时间，如果超过了17：00，就给客户输出Sorry。
思路：
简单的排队论，因为时间的范围并不是很大，从8：00-17：00只有540分钟，所以这里可以对每一分钟进行遍历。遍历的同时维护N个队列的状态。最终输出结果。
具体来说：
我们申请N个队列，每个队列的容量是M，起初先把K个人往队列里面填，可能

PAT 1014 Waiting in Line (30 分)最先出现在Python成神之路。