pat1014

最新推荐文章于 2022-11-19 16:34:58 发布

原创最新推荐文章于 2022-11-19 16:34:58 发布 · 328 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

10 篇文章

订阅专栏

#include<cstdio>
#include<queue>
#include<string>
using namespace std;
const int maxn=20,maxm=1000+5;
queue<int> que[maxn];
int tout[maxm],tin[maxm];

string convert(int id){
    if(tin[id]>=60*(17-8)) return "Sorry";
    else {
        int time=tout[id];
        string str;
        char ss[5];
        if(time/60+8<10) str+="0";
        sprintf(ss,"%d",time/60+8);
        str=str+ss+":";
        time-=time/60*60;
        if(time<10) str+="0";
        sprintf(ss,"%d",time);
        str+=ss;
        return str;
    }
}
int main()
{
    int N,M,K,Q;
    while(scanf("%d%d%d%d",&N,&M,&K,&Q)==4){
        int time,fast,id;
        for(int i=0;i<N;i++){
            while(!que[i].empty()) que[i].pop();
            if(i<K) {
                    scanf("%d",&time);
                    que[i].push(time);
                    tout[i]=que[i].back();
            }
        }
        for(int i=N;i<N*M;i++){
            if(i<K){
                scanf("%d",&time);
                tin[i]=que[i%N].back();
                que[i%N].push(time+tin[i]);
                tout[i]=que[i%N].back();
            }
        }
        for(int i=N*M;i<K;i++){
            fast=que[0].front();
            for(int j=1;j<N;j++)
                fast=min(fast,que[j].front());
            for(int j=0;j<N;j++){
                if(que[j].front()==fast){
                    que[j].pop();
                    scanf("%d",&time);
                    tin[i]=que[j].back();
                    que[j].push(tin[i]+time);
                    tout[i]=que[j].back();
                    break;
                }
            }
        }
        for(int i=0;i<Q;i++){
            scanf("%d",&id);
            printf("%s\n",convert(id-1).c_str());
        }
    }
    return 0;
}