技术栈
银行排队问题
玉蜉蝣
10 小时前
c++
·
算法
·
队列
·
pat甲
·
银行排队问题
PAT甲级-1014 Waiting in Line
一个银行有n个窗口，每个窗口最多站m个人，其余人在黄线外等候。假设k个人同时进入银行按先后次序排队，每个人都有相应的服务时间。每个顾客都选择最短队列站，如果有多个相同长度的队列，按序号小的站。给出要查询的人的序号，要求输出该人结束服务的时间。如果顾客开始服务的时间晚于17:00，则输出Sorry。