8590 队列的应用——银行客户平均等待时间
时间限制:1000MS 代码长度限制:10KB
提交次数:2956 通过次数:1424
题型: 编程题 语言: G++;GCC
Description
队列的基本操作如下: #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; }
某银行有一个客户办理业务站,在一天内随机地有客户到达,设每位客户的业务办理时间是某个范围内的值。设只有一个窗口,一位业务人员,要求程序模拟统计在 一天时间内,所有客户的平均等待时间。模拟数据按客户到达的先后顺序依次由键盘输入,对应每位客户有两个数据,到达时刻和需要办理业务的时间。
输入格式
第一行:一天内的客户总人数n 第二行:第一个客户的到达时刻和需要办理业务的时间 第三行:第二个客户的到达时刻和需要办理业务的时间 …… 第n行:第n - 1个客户的到达时刻和需要办理业务的时间 第n + 1行:第n 个客户的到达时刻和需要办理业务的时间
输出格式
第一行:所有客户的平均等待时间(精确到小数点后2位)
输入样例
3 1 3 2 1 3 5
输出样例
1.33
#include<cstdio>
#include "iostream"
#include <cstdlib>
#define OK 1
#define ERROR 0
typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等
typedef int QElemType;
#define MAXQSIZE 100 // 最大队列长度(对于循环队列,最大队列长度要减1)
using namespace std;
typedef struct
{
QElemType *base; // 初始化的动态分配存储空间
int front; // 头指针,若队列不空,指向队列头元素
int rear; // 尾指针,若队列不空,指向队列尾元素的下一个位置
}SqQueue;
Status InitQueue(SqQueue &Q)
{
// 构造一个空队列Q,该队列预定义大小为MAXQSIZE
// 请补全代码
Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));
Q.front=Q.rear=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.rear==Q.front)
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.rear==Q.front)
return ERROR;
e=Q.base[Q.front];
return OK;
}
int QueueLength(SqQueue Q)
{
// 返回Q的元素个数
// 请补全代码
return abs(Q.front-Q.rear);
}
double QueueTraverse(SqQueue Q)
{
// 若队列不空,则从队头到队尾依次输出各个队列元素,并返回OK;否则返回ERROR.
int i;
double total = 0;
i=Q.front;
if(i==Q.rear)printf("The Queue is Empty!"); //请填空
else{
while(i!=Q.rear) //请填空
{
// cout<<Q.base[i];
total+=Q.base[i];
i+=1;
}
}
// cout<<total<<endl;
return total;
}
int main()
{
double res;
int leave;
int stay;
SqQueue Q;
InitQueue(Q);
int n;
scanf("%d",&n);
//n=n-1;
int a,b;
scanf("%d%d",&a,&b);
EnQueue(Q,0);
leave=a+b;
for(int k=0;k<n-1;k++)
{
scanf("%d%d",&a,&b);
stay=leave-a;
//这里需要注意stay小于0的情况
if(stay<0)
{
stay=0;
leave=a+b;
}
else{
leave=leave+b;
}
EnQueue(Q,stay);
}
res= QueueTraverse(Q)/(n);
printf("%.2f",res);
}