PAT甲级 1014 Waiting in Line (30 分) 题解 全网最简单逻辑和写法

\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;
}