1014. Waiting in Line (30)

1014. Waiting in Line (30)
题目较简单;设置一个队列queue[N]数组,记录用户所用时,设置一个服务窗口service[n][m]二维数组,用于每次记录时间,同时每次累加用户用时后将结果存到ans[N]数组即可;

#include <stdio.h>
int FindEarly(int service[][11],int n,int m)//该函数用于每次找到最早离开的窗口位置pos,并将其后所有元素前移;
{
    int min=9999999,pos;
    for(int i=0;i<n;++i)
    {
        if(min>service[i][0])
        {
            min=service[i][0];
            pos=i;
        }
    }
    for(int i=0;i<m-1;++i)//该用户结束服务离开,后续用户前移
        service[pos][i]=service[pos][i+1];
    return pos;
}
int main()
{
    int n,m,k,q;
    int queue[1001],cur=0;//队列queue以及cur,其中cur用于记录队列首位位置;
    int service[21][11],ans[1001];//service用于窗口时间记录,ans用于记录用户结束用时
    scanf("%d %d %d %d",&n,&m,&k,&q);
    for(int i=0;i<k;++i)
        scanf("%d",&queue[i]);//入队
    int i=0,j=0;
    while(cur<k&&j<m)//该循环用于将队列用户填入各服务窗口
    {
        while(i<n)//填入行
        {
            if(j==0)
                service[i][j]=8*60+queue[cur++];//从八点开始
            else
                service[i][j]=service[i][j-1]+queue[cur++];//从前面用户结束时间开始
            ans[cur-1]=service[i][j];//记录交易完成时间
            ++i;
        }
        i=0;++j;//i=0用于列完成
    }
    while(cur<k)//在黄线外等待的人,如果没有,则不执行该循环
    {
        int pos=FindEarly(service,n,m);//找到最早结束的窗口位置
        service[pos][m-1]+=queue[cur++];//黄线外的人进入服务
        ans[cur-1]=service[pos][m-1];//记录交易完成时间
    }
    while(q--)
    {
        scanf("%d",&i);
        if(ans[i-1]-queue[i-1]<17*60)//筛选开始服务时间小于17点的person
            printf("%02d:%02d\n",ans[i-1]/60,ans[i-1]%60);
        else
            printf("Sorry\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/xLester/p/7570425.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值