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