Description
某银行有一个客户办理业务站,在一天内随机地有客户到达,设每位客户的业务办理时间是某个范围内的值。设只有一个窗口,一位业务人员,要求程序模拟统计在
一天时间内,所有客户的平均等待时间。模拟数据按客户到达的先后顺序依次由键盘输入,对应每位客户有两个数据,到达时刻和需要办理业务的时间。
输入格式
第一行:一天内的客户总人数n
第二行:第一个客户的到达时刻和需要办理业务的时间
第三行:第二个客户的到达时刻和需要办理业务的时间
……
第n行:第n - 1个客户的到达时刻和需要办理业务的时间
第n + 1行:第n 个客户的到达时刻和需要办理业务的时间
输出格式
第一行:所有客户的平均等待时间(精确到小数点后2位)
输入样例
3
1 3
2 1
3 5
输出样例
1.33
#define _CRT_SECURE_NO_WARNINGS
#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等
typedef int QElemType;
#define MAXQSIZE 100 // 最大队列长度(对于循环队列,最大队列长度要减1)
typedef struct
{
QElemType *base; // 初始化的动态分配存储空间
int front; // 头指针,若队列不空,指向队列头元素
int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置
}SqQueue;
Status InitQueue(SqQueue &Q)
{
// 构造一个空队列Q,该队列预定义大小为MAXQSIZE
Q.base = (QElemType*)malloc(MAXQSIZE * sizeof(QElemType));
if (!Q.base) exit(1);
Q.rear = Q.front = 0;
return OK;
}
Status EnQueue(SqQueue &Q, QElemType e)
{
// 插入元素e为Q的新的队尾元素
if ((Q.rear + 1) % MAXQSIZE == Q.front) return ERROR;
Q.base[Q.rear] = e;
Q.rear = (Q.rear + 1) % MAXQSIZE;
return OK;
}
Status DeQueue(SqQueue &Q, QElemType &e)
{
// 若队列不空, 则删除Q的队头元素, 用e返回其值, 并返回OK; 否则返回ERROR
if (Q.front == Q.rear) return ERROR;
e = Q.base[Q.front];
Q.front = (Q.front + 1) % MAXQSIZE;
return OK;
}
Status GetHead(SqQueue Q, QElemType &e)
{
// 若队列不空,则用e返回队头元素,并返回OK,否则返回ERROR
if (Q.front == Q.rear) return ERROR;
e = Q.base[Q.front];
return OK;
}
int QueueLength(SqQueue Q)
{
// 返回Q的元素个数
return Q.rear%MAXQSIZE - Q.front%MAXQSIZE;
}
double Qsum(SqQueue Q)
{
double sum = 0.0;
while (Q.front != Q.rear)
{
sum += Q.base[Q.front];
Q.front = (Q.front + 1) % MAXQSIZE;
}
return sum;
}
int main()
{
SqQueue Q;
InitQueue(Q);
int n = 0;
int arrive, need, wait;
int curtime;
double sum = 0.0;
scanf("%d", &n);
scanf("%d %d", &arrive, &need);
curtime = arrive + need;//时间推进到第一个人办理完
EnQueue(Q, 0);//第一个人无需等待
for (int i = 1;i < n;i++)
{
scanf("%d %d", &arrive, &need);
wait = curtime - arrive;//等待时间为前一人办完时间和他到达时间之差,但恒大于0;
if (wait < 0)
{
wait = 0;
curtime = arrive + need;//若这个人不需等待,时间置为他办理完
}
else
curtime += need;//若这个人需要等待,时间增加他的办理时间
EnQueue(Q, wait);
}
printf("%.2f", Qsum(Q) / n);//Qsum计算总等待时间
return 0;
}