1014 Waiting in Line

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

struct custromer{
    int process_time ,leave_time=0;  
};

int N,M,K,Q;//N窗口,M每个窗口人数,K总人数,Q查询数
custromer c[1001];

int main()
{
    int i,j,cursor=1;
    cin>>N>>M>>K>>Q;
    queue<int>q[N];
    for(i=1;i<=K;i++)cin>>c[i].process_time;
    for(int Time=480;Time<1020;Time++){
        for(i=0;i<N;i++){
            if(q[i].size()){
                j=q[i].front();
                if(c[j].leave_time==Time){
                    q[i].pop();
                }
            }
        }
        //送客
        for(j=1;j<=M;j++){
            for(i=0;i<N;i++){
                if(q[i].size()<j){
                    if(cursor<=K){
                        q[i].push(cursor);
                        cursor++;
                    }
             }
        }
    }
    //入队
    for(i=0;i<N;i++){
        if(q[i].size()){
            j=q[i].front();
            if(c[j].leave_time==0){
                c[j].leave_time=Time+c[j].process_time;
                }
            }
        }
        //迎客
    }
    while(Q--){
        cin>>i;
        if(c[i].leave_time==0){
            cout<<"Sorry\n";
        }
        else{
            printf("%02d:%02d\n",c[i].leave_time/60,c[i].leave_time%60);
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

上官唐云

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值