PAT (Advanced Level) 1014. Waiting in Line (30)

简单模拟题。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<map>
#include<queue>
using namespace std;

struct X
{
    int st;
    int len;
    int en;
}p[];
queue<int>Q[];
int n,m,k,s;

bool check()
{
    for(int i=;i<=n;i++)
        if(!Q[i].empty()) return ;
    return ;
}

int main()
{
    scanf("%d%d%d%d",&n,&m,&k,&s);
    for(int i=;i<=k;i++) scanf("%d",&p[i].len);
    int pos;
    for(pos=;pos<=min(k,n);pos++) { p[pos].st=; Q[pos].push(pos); }
    for(;pos<=min(n*m,k);pos++)
    {
        int id=pos%n; if(id==) id=n;
        Q[id].push(pos);
    }
    while()
    {
        if(check()==) break;
        int Min=;
        for(int i=;i<=n;i++)
        {
            if(Q[i].empty()) continue;
            int id=Q[i].front();
            Min=min(Min,p[id].st+p[id].len);
        }

        for(int i=;i<=n;i++)
        {
            if(Q[i].empty()) continue;
            int id=Q[i].front();
            if(p[id].st+p[id].len==Min)
            {
                p[id].en=p[id].st+p[id].len;
                Q[i].pop();
                if(pos<=k) Q[i].push(pos++);
                if(!Q[i].empty()) p[Q[i].front()].st=p[id].en;
            }
        }
    }
    for(int i=;i<=s;i++)
    {
        int id; scanf("%d",&id);
        if(p[id].st/>=) printf("Sorry\n");
        else printf("%02d:%02d\n",p[id].en/,p[id].en%);
    }
    return ;
}