1014 Waiting in Line（30分）

题目翻译：

K个人，N个窗口，每个窗口分为黄线内和黄线外， 每个窗口黄线内可以站M个人。
最初按窗口顺序在黄线里排队，如果黄线里排满，则统一排到黄线外（只有一个队列）。
当某一窗口有一个人办理完业务，黄线外的第一个人立刻补充到该窗口黄线内的队伍里（哪个队伍短去哪个，如果一样长，去编号最小的）。

题解思路：

按照"送客->入队->迎客"的流程即可，指的注意的是为了便于计算，使用一个for循环，将时间都转化为分钟进行。

代码：

#include<bits/stdc++.h>
using namespace std;
int N, M, K, Q;
struct member {
	int process_time, level_time=0;
}c[1001];
int main()
{
	cin >> N >> M >> K >> Q;
	int cursor = 1;//黄线外第一个人的标号
	queue<int> q[N];
	for (int i = 1;i <= K;i++)
		cin >> c[i].process_time;
	for (int t = 480;t < 1020;t++)
	{
		//送客
		for (int j = 0;j < N;j++)//按照送客->入队->迎客的原因是如果某一时刻一个人正好要走，则下一个人可以整好替补上，如果颠倒顺序可能会有延迟
		{
			if (q[j].size())
			{
				int k = q[j].front();
				if (c[k].level_time == t)
					q[j].pop();
			}
		}
		//入队
		for (int i = 1;i <= M;i++)
		{
			for (int j = 0;j < N;j++)
			{
				if (q[j].size() < i &&cursor <= K)
				{
					q[j].push(cursor);
					cursor++;
				}
			}
		}
		//接客
		for (int j = 0;j < N;j++)
		{
			if (q[j].size())
			{
				int k = q[j].front();
				if (c[k].level_time == 0)
					c[k].level_time = c[k].process_time + t;
			}
		}
	}
	while (Q--)
	{
		int p;cin >> p;
		if (c[p].level_time == 0)
			cout << "Sorry" << endl;
		else
			cout << setw(2) << setfill('0') << c[p].level_time / 60 << ":" << setw(2) << setfill('0') << c[p].level_time % 60 << endl;
	}
}

坑点：

无