PAT1014,莫名其妙就做出来,一定要记录下

#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#include<cmath>
using namespace std; 

int n,m,k,q;
int ptime[1010];
int stime1=0,speo=0,pwtime[1010];// 记录总共的时间

void OUT(int a){
		printf("%02d:%02d\n",8+a/60,a%60);
}

int main(){
	scanf("%d %d %d %d",&n,&m,&k,&q);
	for(int i=0;i<k;i++)
		scanf("%d",&ptime[i]);
	
	vector<int> window[22];
	int wintime[22];//每个窗口正在办理业务的人,还需要多久才能完成
	int peo=0;
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			if(peo<n*m&&peo<k)
				window[j].push_back(peo++);//这里我把预先要安排的人搞定了
	
	while(peo<n){
		 window[peo++].push_back(-1);
	}
	for(int i=0;i<n&&i<k;i++)
			if(*window[i].begin()==-1)
				wintime[i]=999999;
			else 
				wintime[i]=ptime[*window[i].begin()];
			
	int lastmin=0,lastwin=-1;
	while(speo<k){
		for(int i=0;i<n&&i<k;i++)
			if(*window[i].begin()==-1)
				wintime[i]=999999;
			else if(i==lastwin)
				wintime[i]=ptime[*window[i].begin()];
			else
				wintime[i]=wintime[i]-lastmin;
		int min=99999,min_win;
		for(int i=0;i<n&&i<k;i++){
			if(wintime[i]<min){
				min=wintime[i];
				min_win=i;//找出最小的,然后记录最小的窗口号;
			}
		}
		stime1+=min;
		pwtime[*window[min_win].begin()]=stime1;
		window[min_win].erase(window[min_win].begin());//删除了这个已经出去了的元素
		if(peo<k)
			window[min_win].push_back(peo++);
		else
			window[min_win].push_back(-1);//再来添加一个后面的元素,如果后面没有元素了,那就加个-1做记录
		lastwin=min_win;
		lastmin=min;//做个记录	s
		speo++;
	}
	for(int i=0;i<q;i++){
		int temp;
		scanf("%d",&temp);
		if(pwtime[temp-1]-ptime[temp-1]<540)//在结束前还在办理业务的人还是要继续办理的
		OUT(pwtime[temp-1]);
		else
			printf("Sorry\n");
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值