模拟之双队列HDU4884

最新推荐文章于 2017-09-19 19:48:37 发布

转载最新推荐文章于 2017-09-19 19:48:37 发布 · 536 阅读

HDU 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一个比赛调度算法的实现细节，通过使用C++语言进行编程，该算法能够根据输入的比赛信息，包括开始时间、持续时间等，计算并输出比赛的具体时间安排。通过对已有资源的有效利用，确保了比赛能够顺利进行。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1010;
const int lim=24*60;
int T,n,t,k,m;
int cnt[N],last[N];
void print(int time)
{
if(time>=lim) time%=lim;
printf("%02d:%02d\n",time/60,time%60);
}
int main()
{
scanf("%d",&T);
while(T--)
{
scanf("%d %d %d %d",&n,&t,&k,&m);
memset(cnt,0,sizeof(cnt));
int hh,mm,a,b;
int cur=0;
for(int i=0;i<m;i++)
{
scanf("%d:%d %d %d",&hh,&mm,&a,&b);
hh=hh*60+mm;
if(cnt[a]>=b&&last[a]>=hh)
{
cnt[a]-=b;
print(last[a]+t);
continue;
}
if(cnt[a]&&last[a]>=hh)
b-=cnt[a];
int x=(b-1)/k+1;
cur=max(cur,hh)+t*x;
print(cur);
cnt[a]=x*k-b;
last[a]=cur-t;
}
if(T) puts("");
}
return 0;
}