假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
输入格式:
输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T
和事务处理时间P
,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10),为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。
输出格式:
在第一行中输出平均等待时间(输出到小数点后1位)、最长等待时间、最后完成时间,之间用1个空格分隔,行末不能有多余空格。
在第二行中按编号递增顺序输出每个窗口服务了多少名顾客,数字之间用1个空格分隔,行末不能有多余空格。
输入样例:
9
0 20
1 15
1 61
2 10
10 5
10 3
30 18
31 25
31 2
3
输出样例:
6.2 17 61
5 3 1
先画图,再打大概代码,再画图,再将代码细节化。
#include<stdio.h>
#include<stdlib.h>
typedef struct{
int t;//到达
int p;//处理
}Time;
typedef struct{
Time *a;
int rear,front;
}SqQueue;
typedef struct{
int end;
int num;
}customer;
typedef struct {
customer *ck;
int capacity;
int cur;
}Service;
void ServiceMinEnd(Service *s){
int min = 0;
for(int i = 0;i<s->capacity;i++){
if (s->ck[min].end>s->ck[i].end)min = i;
}
s->cur = min;
}
int main()
{
//定义一个变量存储顾客总人数
int n;
scanf("%d",&n);
//顺序队列,排队状态
SqQueue Q;
Q.a = (Time*)malloc(sizeof(Time)*n);
Q.front = Q.rear = 0;
//入队
for(int i=0;i<n;i++){
scanf("%d %d",&Q.a[Q.rear].t,&Q.a[Q.rear].p);
if(Q.a[Q.rear].p>60)Q.a[Q.rear].p--;
Q.rear++;
}
//结构数组,窗口状态。
Service s;
scanf("%d",&s.capacity);
s.ck = (customer*)malloc(sizeof(customer)*s.capacity);
s.cur = 0;
for(int i = 0;i<s.capacity;i++){
s.ck[i].end=s.ck[i].num = 0;
}
int sum = 0;
int max = 0;
int final = 0;
//循环条件是队列不为空
while(Q.rear!=Q.front)
{
//出队
int t2 = Q.a[Q.front].t;
int p2 = Q.a[Q.front].p;
int w = 0;
//写一个函数检查哪个窗口最快结束
for(int i=0;i<s.capacity;i++){
printf("%d ",s.ck[i].end);
}
printf("\n");
ServiceMinEnd(&s);
//窗口最快结束时间 - 到达时间 如果不为负数 则为等待时间w
if((s.ck[s.cur].end - t2)>0){
w = s.ck[s.cur].end - t2;
}
//把到达时间t = t+w;
t2 = t2+w;
//更新窗口的end = t+p和num ++
int end2 = t2+p2;
s.ck[s.cur].end = end2;
s.ck[s.cur].num++;
sum += w;
if(max<w) max = w;
if(final<end2) final = end2;
Q.front++;
}
double average = sum/n;
printf("%.1f %d %d\n",average,max,final);
for(int i=0;i<s.capacity;i++){
if(i==0)printf("%d",s.ck[i].num);
else printf(" %d",s.ck[i].num);
}
return 0;
}