\quad
这个模拟题需要用到队列,即开始的时候创建N个队列,给定时间无限长,我设定的10000分钟,保证每个人都能办理完。按照要求将人员一一入队,每过一分钟,将队首元素的time,即办理业务所需时间减1,如果time值变为0,说明业务已经办理完成,记录该人员结束的时间leaveTime。再下一分钟时检验还有哪些队列大小小于M,小于的队列在人员还有剩余的情况下入队,如此循环即可。因为设定的时间足够长,所以每个人都能办理完业务,因此我们在最后输出时间的时候需要判断每个人员办理开始的时间leaveTime-constTime是否超过下午5点,即540,若超过则表示未能办理。程序如下:
#include <iostream>
#include <queue>
using namespace std;
struct Peo{
int time, constTime, leaveTime, ind;
}p[1001];
queue<Peo> q[21];
int main(int argc, char const *argv[])
{
int N, M, K, Q;
cin >> N >> M >> K >> Q;
for (int i = 1; i <= K; ++i){
cin >> p[i].time;
p[i].ind = i;
p[i].constTime = p[i].time;
}
int index = 1, cnt = 1;
for (int i = 1; i <= 10000; ++i){
while(cnt <= N*M && index<=K){
for (int j = 1; j <= N; ++j){
if(q[j].size()<M) {
q[j].push(p[index++]);
cnt++;
}
}
}
for (int j = 1; j <= N; ++j){
int ind = q[j].front().ind;
p[ind].time--;
if(p[ind].time==0){
p[ind].leaveTime = i;
q[j].pop();
cnt--;
}
}
}
for (int i = 0; i < Q; ++i){
int num; cin >> num;
if(p[num].leaveTime-p[num].constTime<540)
printf("%02d:%02d\n", (p[num].leaveTime+480)/60, (p[num].leaveTime+480)%60);
else printf("Sorry\n");
}
return 0;
}