1014 Waiting in Line (30 分)

本文深入探讨了一种基于C++实现的窗口调度算法,该算法通过管理多个窗口的队列,合理分配任务并计算每个任务的开始和结束时间。在资源有限的情况下,通过动态调整窗口任务,确保所有任务能在规定时间内完成。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<bits/stdc++.h>
using namespace std;
const int INF=1000000000;
struct Node{
	int start;
	int time;
	int id;
};
struct Window{
	int poptime;
	int endtime;
	queue<int> q;
}windows[21]; 
int main()
{
//	freopen("in.txt","r",stdin);
	int n,m,k,q;
	cin>>n>>m>>k>>q;vector<Node> ppp;ppp.resize(k);
	for(int i=0;i<k;i++){
		cin>>ppp[i].time;
		ppp[i].id=i+1;
	}
	for(int i=0;i<n;i++){
		windows[i].endtime=8*60;
		windows[i].poptime=8*60;
	}
	if(n*m>=k){
		for(int i=0;i<k;i++){
			if(windows[i%n].q.empty()==true){
				ppp[i].start=windows[i%n].endtime;
				windows[i%n].poptime+=ppp[i].time;//poptime是队首元素结束的时间 
				windows[i%n].endtime+=ppp[i].time;
				windows[i%n].q.push(i);
			}else{
				ppp[i].start=windows[i%n].endtime;//endtime是队尾元素开始的时间 
				windows[i%n].endtime+=ppp[i].time;
				windows[i%n].q.push(i);
			}
		}
	}else{
		for(int i=0;i<n*m;i++){
			if(windows[i%n].q.empty()==true){
				ppp[i].start=windows[i%n].endtime;
				windows[i%n].poptime+=ppp[i].time;//poptime是队首元素结束的时间 
				windows[i%n].endtime+=ppp[i].time;
				windows[i%n].q.push(i);
			}else{
				ppp[i].start=windows[i%n].endtime;//endtime是队尾元素结束的时间 
				windows[i%n].endtime+=ppp[i].time;
				windows[i%n].q.push(i);
			}
		}
		for(int i=n*m;i<k;i++){
			int kk=-1;int minendtime=INF;
			for(int j=0;j<n;j++){//寻找首先空出来一个位置的窗口
				if(windows[j].poptime<minendtime){
					minendtime=windows[j].poptime;
					kk=j;
				}
			}
			windows[kk].q.pop();
			windows[kk].q.push(i);
			windows[kk].poptime+=ppp[windows[kk].q.front()].time;
			ppp[i].start=windows[kk].endtime;
			windows[kk].endtime+=ppp[i].time;
		}
	}
	for(int i=0;i<q;i++){
		int temp;cin>>temp;
		if(ppp[temp-1].start<17*60){
			printf("%02d:%02d\n",(ppp[temp-1].start+ppp[temp-1].time)/60,(ppp[temp-1].start+ppp[temp-1].time)%60);
		}else{
			cout<<"Sorry"<<endl;
		}
	}
	return 0;
}

这种题目一定要在草稿纸上自己动手写一遍~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值