1014. Waiting in Line (30)

create the queue model with circular queues.

#include <cstdio> #define MAX 11 int n,m,k,q; int now,t[1001],end[1001]; int next; typedef struct{ int data[MAX]; int front,rear; int len; }queue; queue que[21]; void addq(queue &q,int i){ q.data[q.rear]=i; q.rear=(q.rear+1)%MAX; q.len++; } void deq(queue &q){ q.front=(q.front+1)%MAX; q.len--; } int main(){ scanf("%d%d%d%d",&n,&m,&k,&q); for(int i=1;i<=k;i++) scanf("%d",&t[i]); now=0; next=1; for(int i=1;i<=n;i++){ que[i].rear=que[i].front=0; que[i].len=0; } while(next<=n*m && next<=k){ addq(que[(next-1)%n+1],next); next++; } bool empty=false; while(!empty){ int min=10000; empty=true; for(int i=1;i<=n;i++) if(que[i].len){ empty=false; int num=que[i].data[que[i].front]; if(t[num]<min) min=t[num]; } if(!empty) now+=min; for(int i=1;i<=n;i++) if(que[i].len){ int num=que[i].data[que[i].front]; t[num]-=min; if(!t[num]){ end[num]=now; deq(que[i]); if(now>=540) while(que[i].len){ num=que[i].data[que[i].front]; end[num]=-1; deq(que[i]); } if(next<=k && now<540) addq(que[i],next++); } } } while(next<=k) end[next++]=-1; for(int i=1;i<=q;i++){ int a; scanf("%d",&a); if(end[a]<0) printf("Sorry\n"); else printf("%02d:%02d\n",8+end[a]/60,end[a]%60); } return 0; }