PAT 1014 Waiting in Line

1014. Waiting in Line (30)

#include<cstdio>
#include<queue>
using namespace std;

#define sb line[l].front()
const int N=1002,bt=8*60,et=17*60;
int t
,n,m,k,q,p,ans
;
queue<int> line[22];

void solve(){
for(int j=0;j<m;j++)
for(int i=1;i<=n;i++)
line[i].push(j*n+i);
int turn=n*m+1;
for(int time=bt+1;time<et;time++)
for(int l=1;l<=n;l++)
if(--t[sb]==0){//服务完
ans[sb]=time;
line[l].pop();
line[l].push(turn++);
}
for(int l=1;l<=n;l++)
if(!line[l].empty())//只服务第一个
ans[sb]=et-1+t[sb];
}

int main(){
scanf("%d %d %d %d",&n,&m,&k,&q);
for(int i=1;i<=k;i++)
scanf("%d",&t[i]);
solve();
while(q--){
scanf("%d",&p);
if(ans[p])
printf("%02d:%02d\n",ans[p]/60,ans[p]%60);
else
printf("Sorry\n");
}
return 0;
}