假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
有些银行会给VIP客户以各种优惠服务,例如专门开辟VIP窗口。为了最大限度地利用资源,VIP窗口的服务机制定义为:当队列中没有VIP客户时,该窗口为普通顾客服务;当该窗口空闲并且队列中有VIP客户在等待时,排在最前面的VIP客户享受该窗口的服务。同时,当轮到某VIP客户出列时,若VIP窗口非空,该客户可以选择空闲的普通窗口;否则一定选择VIP窗口。
本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
输入格式:
输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T
、事务处理时间P
和是否VIP的标志(1是VIP,0则不是),并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10)—— 为开设的营业窗口数,以及VIP窗口的编号(从0到K−1)。这里假设每位顾客事务被处理的最长时间为60分钟。
输出格式:
在第一行中输出平均等待时间(输出到小数点后1位)、最长等待时间、最后完成时间,之间用1个空格分隔,行末不能有多余空格。
在第二行中按编号递增顺序输出每个窗口服务了多少名顾客,数字之间用1个空格分隔,行末不能有多余空格。
输入样例:
10
0 20 0
0 20 0
1 68 1
1 12 1
2 15 0
2 10 0
3 15 1
10 12 1
30 15 0
62 5 1
3 1
输出样例:
15.1 35 67
4 5 1
#include<stdio.h>
#include<stdlib.h>
typedef struct customer
{
int in;
int need;
int vip;
}cus,*cp;
typedef struct window
{
int cnt;//统计该窗口服务过的顾客数目
int work;//该窗口为某位顾客处理事务还需要的时间
}win,*wp;
int n,m,mvip;
int clockCnt=-1,tolWait=0,maxWait=0;
wp w[10];
cp c[1000];
void intputDeal()
{
int i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
c[i]=(cp)malloc(sizeof(cus));
scanf("%d %d %d",&c[i]->in,&c[i]->need,&c[i]->vip);
if(c[i]->need>60)
c[i]->need=60;
}
scanf("%d %d",&m,&mvip);
for(i=0;i<m;i++)
{
w[i]=(wp)malloc(sizeof(win));
w[i]->cnt=0;
w[i]->work=0;
}
}
void custoWin(int wi,int id)//顾客去窗口处理事务
{
int cWait=clockCnt-c[id]->in;
tolWait+=cWait;
if(cWait>maxWait)
maxWait=cWait;
w[wi]->cnt++;
w[wi]->work=c[id]->need;
c[id]->vip=-1;
}
void outputDeal()
{
int i;
printf("%.1f %d %d\n",(double)tolWait/n,maxWait,clockCnt);
for(i=0;i<m-1;i++)
printf("%d ",w[i]->cnt);
printf("%d",w[i]->cnt);
}
int main()
{
intputDeal();
int i,remainWork,ci=0;
while(1)
{
clockCnt++;
remainWork=0;
for(i=0;i<m;i++)
{
if(w[i]->work>0)
{
w[i]->work--;
remainWork+=w[i]->work;
}
}
if(remainWork==0&&ci==n)
break;
if(w[mvip]->work==0)//vip窗口没人
for(i=ci;i<n&&c[i]->in<=clockCnt;i++)//寻找排队中的vip顾客
{
if(c[i]->vip==1)
{
custoWin(mvip,i);
break;//VIP窗口有人,跳出
}
}
for(i=0;i<m;i++)
{
while(ci!=n&&c[ci]->vip==-1)
ci++;//跳过已处理的顾客
if(w[i]->work==0&&ci!=n&&c[ci]->in<=clockCnt)//有空窗口,且到达顾客
{
custoWin(i,ci++);
}
}
}
outputDeal();
return 0;
}