8590 队列的应用——银行客户平均等待时间

思路：首先用一个cur用来表示上一位顾客完成业务办理的时刻，

第一种情况：

如果当前顾客的到达时刻 cli [i] [0] 小于这个cur，那就说明他必须要等上一位顾客搞定才轮得到他，这个cur减 cli [i] [0] 就能得到当前顾客的等待时间，

第二种情况：

如果当前顾客的到达时刻 cli [i] [0] 大于这个cur，说明他根本不用等，因为上一个顾客搞完很久了，这时候相当于当前顾客是第一个顾客，不用排队，于是cur就得修改成 cli [i] [0] + cli [i] [1]

#include<malloc.h>
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等
typedef float QElemType;
#define MAXQSIZE 100 // 最大队列长度(对于循环队列，最大队列长度要减1)
using namespace std;
float cli[1000][2];
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;
}

int QueueLength(SqQueue Q)
{
// 返回Q的元素个数
	return Q.rear%MAXQSIZE-Q.front%MAXQSIZE;
}

int main()
{
    SqQueue q;
    InitQueue(q);
    float e,sum,cur=0;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>cli[i][0]>>cli[i][1];//第i个顾客的到达时刻和办理时间的输入
        if(i!=0) EnQueue(q,cli[i][0]);
    }
    
    cur=cli[0][0]+cli[0][1];
    
    for(int i=1;i<n;i++)
    {
        DeQueue(q,e);
        if(cli[i][0]<cur){sum+=cur-e;cur+=cli[i][1];}
        else cur=cli[i][0]+cli[i][1];
    }
    printf("%.2f",sum/n);
    return 0;
}

u1s1，个人感觉这个题你甚至可以不用队列，我觉得只是为了用队列而用队列，当然可能是我没领会到队列精髓所在…还有就是这道题题目说的不太好，我一开始以为等待时间是加上办理业务的时间的，后来发现只是计算排队时间