我们都知道

#include <iostream>
#include<vector>
#include <queue>
#include <time.h>
#include<iomanip>
#include "customer.h"
using namespace std;
const int CASHIERS = 5; //设置5个窗口
 
void simulate(int cashiers, double prob_of_arrival, int service_time, int last_time);
 
int main()
{
    int cashiers=CASHIERS;
 
    // 顾客的到达概率
    double prob_of_arrival;
 
    // 每名顾客接受服务所需的时间
    int service_time;
 
    // 程序模拟持续的总时间
    int last_time;
 
    cout << "***********************模拟银行排队系统***********************\n" << endl;
    cout << "请输入每分钟内顾客的到达概率（概率应介于0和1之间): ";
    cin >> prob_of_arrival ;
    cout << "请输入每个顾客接受服务所需要的时间(时间单位：分): ";
    cin >> service_time;
    cout << "请输入银行的工作总时间（时间单位：分): ";
    cin >> last_time;
    cout << endl;
 
    // 调用函数，仿真银行运行情况
    simulate(cashiers, prob_of_arrival, service_time, last_time);
 
    system("pause");
    return 0;
}
 
void simulate(int cashiers, double prob_of_arrival, int service_time, int last_time)
{
// 用于存储顾客信息
Customer customer;
 
//5个Window的对象，分别对应5个窗口
Window Wnd[5];
 
// 顾客排队队列
queue<Customer> wait_queue;
 
// 接受了服务的顾客总数
int served_customers; 
 
// 存储每个顾客的等待时间
vector<int> wait_time; 
 
// 总共的服务时间
int total_wait_time = 0; 
 
// 随机数种子
srand(time(NULL));
 
// 随机数
double rand_num;
int count;
 
//用于给顾客编号，每来一位顾客就顺序加1
int ticket=0;
 
// 对每个窗口的时间和处理顾客数进行初始化
for (count = 0; count < cashiers; ++count){
    //cashier_vacant[count] = 0;
    //cashier_customer[count]=0;
    Wnd[count].set_cashier_vacant(0);
    Wnd[count].set_cashier_customer(0);
}
 
//开始仿真，一个单位时间扫描一次
for ( int t = 0; t < last_time; ++t){
 
    // 小于到达概率，表示说明顾客到达，顾客入队
    if ((rand_num = (rand()%100)/100.0 )<= prob_of_arrival){
        customer.set_arrival_time(ticket++,t);
        wait_queue.push(customer);
    }
 
    cout<<"****************第"<<t+1<<"个时间单元******************"<<endl;
 
    // 对窗口进行逐一扫描，判断其是否有空闲, 并且判断队列是否非空
    for(count=0;count<cashiers;++count){
        //if ((cashier_vacant[count]>t)){
        if(Wnd[count].get_cashier_vacant()>t){
            cout<<"第"<<count+1<<"号窗口正在为第"<< Wnd[count].get_cashier_ticket()+1<<"号顾客服务…"<<endl;
        }
    }
    for (count=0;count<cashiers;++count){
 
        if( (Wnd[count].get_cashier_vacant()<=t) && !wait_queue.empty() && (Wnd[count].get_cashier_vacant()<last_time)){
        // 顾客得到服务
            customer = wait_queue.front();
            wait_queue.pop();
 
            Wnd[count].set_cashier_customer( Wnd[count].get_cashier_customer()+1 );
            Wnd[count].set_cashier_ticket(customer.get_ticket_num());
 
            // 设置顾客离去时间
            customer.set_departure_time(t);
 
            // 顾客等待时间
            wait_time.push_back( t - customer.get_arrival_time());
 
            //所有已服务顾客等待所花费的总时间
            total_wait_time += customer.total_time();
 
            // 设置该窗口的下一个空闲时刻
            Wnd[count].set_cashier_vacant( t+service_time );
            cout<<"第"<<customer.get_ticket_num()+1<<"号顾客请到第"<<count+1<<"号窗口办理业务，您所花费的等待时间为"
                << t - customer.get_arrival_time()<<"分钟！"<<endl;
 
        }//end if
    }// end for
    cout<<"目前共有"<<wait_queue.size()<<"位顾客正在排队等待…"<<endl<<endl;
}// end for
 
cout<<"*******已下班，剩余顾客明天请早，不便之处，敬请原谅*******"<<endl<<endl;
 
// 接受了服务的顾客总数
served_customers = wait_time.size();
 
double average_wait_time =(double)total_wait_time/served_customers ;
 
// 输出统计结果
cout<<"*****************今日银行工作情况总结*********************"<<endl;
for(count=0;count<cashiers;count++){
    cout<<"第"<<count+1<<"号窗口接待的顾客数为"<<Wnd[count].get_cashier_customer()<<"名"<<endl;
}
cout<<endl;
cout << "得到服务的顾客数为"<< served_customers << "名"<<endl;
cout << "得到服务的顾客所需要的平均等待时间为" << setprecision(2)<<average_wait_time<<"分钟"<< endl;
cout << endl;
return 0;
}

#ifndef CUSTOMER_H_
#define CUSTOMER_H_
 
class Customer{
public:
    // 设置到达时刻
    void set_arrival_time(int ticket,int arrives)
    {
        ticket_num=ticket;
        arrival_time = arrives;
    }
 
    //读出到达队列的时刻
    int get_arrival_time() const
    {
        return arrival_time;
    }
 
    // 设置离开队列的时刻
    void set_departure_time(int departs)
    {
        departure_time = departs;
    }
 
    // 求出等待的时间
    int total_time()
    {
        return departure_time - arrival_time;
    }
 
    //返回顾客编号
    int get_ticket_num()
    {
        return ticket_num;
    }
 
private:
    int ticket_num,arrival_time, departure_time;
};
 
class Window{
public:
    //存储该窗口处理的顾客数
    void set_cashier_customer(int num)
    {
        cashier_customer=num;
    }
 
    //读取该窗口处理的顾客数
    int get_cashier_customer()
    {
        return cashier_customer;
    }
 
    //存储该窗口正在服务的顾客编号
    void set_cashier_ticket(int num)
    {
        cashier_ticket=num;
    }
 
    //读取该窗口正在服务的顾客编号
    int get_cashier_ticket()
    {
        return cashier_ticket;
    }
 
    //设置该窗口的下一个空闲时刻
    void set_cashier_vacant(int num)
    {
        cashier_vacant=num;
    }
    //读取该窗口的下一个空闲时刻
    int get_cashier_vacant()
    {
        return cashier_vacant;
    }
 
private:
    //该窗口一共服务的顾客数
    int cashier_customer;
 
    //该窗口当前服务的顾客的编号
    int cashier_ticket;
 
    //该窗口的空闲时刻
    int cashier_vacant;
};
#endif