PAT甲级1014——Waiting in Line

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int Open_time=8*60;
const int Close_time=17*60;
int main(){
	int N,M,K,Q;
	scanf("%d%d%d%d",&N,&M,&K,&Q);
	int needT[1000];
	for(int i=0;i<K;++i)
		scanf("%d",&needT[i]);
	int availT[20];
	fill(availT,availT+N,Open_time);
	queue<int> inYellow[20],outYellow;
	int inYellowNum=min(N*M,K);
	for(int i=0;i<inYellowNum;++i)
		inYellow[i%N].push(i);
	for(int i=inYellowNum;i<K;++i)
		outYellow.push(i);
	int cnt=0;
	int getdone[1005]={0};
	while(cnt<K){
		int win_idx=0;
		int Min=1e8;
		//找到当前最早结束业务的窗口；
		for(int i=0;i<N;++i){
			if(inYellow[i].empty()) continue;
			int cus=inYellow[i].front();
			if(availT[i]+needT[cus]<Min){
				Min=availT[i]+needT[cus];
				win_idx=i;
			}
		}
		//if(availT[win_idx]>=Close_time) break;  
		int cus_idx=inYellow[win_idx].front();
		inYellow[win_idx].pop();
		if(!outYellow.empty()){
			inYellow[win_idx].push(outYellow.front());
			outYellow.pop();
		}
		int finishT=availT[win_idx]+needT[cus_idx];
		getdone[cus_idx]=finishT;
		availT[win_idx]=finishT;
		++cnt;
	}
	for(int i=0;i<Q;++i){
		int qry;
		scanf("%d",&qry);
		if(getdone[qry-1]-needT[qry-1]>=Close_time) printf("Sorry\n");
		else printf("%02d:%02d\n",getdone[qry-1]/60,getdone[qry-1]%60);
	}
	system("pause");
	return 0;
}

第一遍写的时候不明白为什么在模拟过程中"所有窗口中最早结束手头业务的窗口（availT[win]+needT[cus]最小），其availT，也就是当前业务开始的时间大于等于关门时间退出"的做法有什么问题，为什么测试点4不过，后来明白了，虽然availT[win]+needT[cus]最小，但是不代表availT[win]就是最小的，也就是说，可能其它窗口业务开始时间更早，客户在关门时间前已经得到服务，所以要输出时间。
后来就改为计算所有客户的业务结束时间，然后减去业务用时，得到开始时间，在关门前的输出时间，反之Sorry###