1014 Waiting in Line

题目

题意：给出银行的窗口数n，以及每个窗口黄线队伍最多能容纳的人数m，k个顾客，以及每个顾客处理的时间，顾客
优先选择黄线队伍最短的窗口办理业务，对于给出的Q个查询，问被查询的顾客的离开银行的时间，如果事务办理失败则输出“Sorry”，注意：银行营业时间为8：00-17：00，超过下班时间没有赶上处理业务的顾客视为Sorry顾客

tip：模拟

#include <iostream>
#include <queue>
#include <vector>
using namespace std;
struct node {
	int poptime, endtime;
	queue<int> q;
};
int main() {
	int n, m, k, q, index = 1;
	scanf("%d%d%d%d", &n, &m, &k, &q);
	vector<int> time(k + 1), result(k + 1);
	for(int i = 1; i <= k; i++) {
		scanf("%d", &time[i]);
	}
	vector<node> window(n + 1);
	vector<bool> sorry(k + 1, false);
	for(int i = 1; i <= m; i++) {
		for(int j = 1; j <= n; j++) {
			if(index <= k) {//先将所有窗口前面的黄线队列安排满 
				window[j].q.push(time[index]);
				if(window[j].endtime >= 540)//银行下班时间 
					sorry[index] = true;
				window[j].endtime += time[index];
				if(i == 1)
					window[j].poptime = window[j].endtime;//每个窗口第一个完事的时间 
				result[index] = window[j].endtime;
				index++;
			}
		}
	}
	while(index <= k) {
		int tempmin = window[1].poptime, tempwindow = 1;
		for(int i = 2; i <= n; i++)//找到最先完事的窗口，即最短的队伍 
			if(window[i].poptime < tempmin) {
				tempwindow = i;
				tempmin = window[i].poptime;
			}
		window[tempwindow].q.pop();
		window[tempwindow].q.push(time[index]);
		window[tempwindow].poptime +=  window[tempwindow].q.front();
		if(window[tempwindow].endtime >= 540)//银行下班时间 
			sorry[index] = true;
		window[tempwindow].endtime += time[index];
		result[index] = window[tempwindow].endtime;
		index++;
	}
	for(int i = 1; i <= q; i++) {
		int query, minute;
		scanf("%d", &query);
		minute = result[query];
		if(sorry[query] == true) {
			printf("Sorry\n");
		} else {
			printf("%02d:%02d\n",(minute + 480) / 60, (minute + 480) % 60);
		}
	}
	return 0;
}