模拟银行排队系统

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int cnt=0;  //当日客流量
int sum=0;  //当日客户排队总时间
typedef struct pnode{
    int number;
    int cometime;
    int leavetime;
    struct pnode *next;
}*person;
typedef struct node{
    person  front;
    person  rear;
    int     length;
}linkqueue;
linkqueue q[5];
int number,time;
int flag=1;
void initqueue(linkqueue &q){
   q.front=q.rear=(person)malloc(sizeof(pnode));
   if(!q.front||!q.rear)
       exit(0);
   q.front->next=NULL;
   q.length=0;
}
void enterqueue(linkqueue &q,int number,int time){
   person p;
   p=(person)malloc(sizeof(person));
   if(!p) exit(0);
   q.length++;
   p->number=number;
   p->cometime=time;
 //  sum+=p->finishtime;  //统计每个人的排队时长
   p->next=NULL;
   q.rear->next=p;
   q.rear=p;
}
void popqueue(linkqueue &q){
    person p;
    if(q.front==q.rear){
        return ;
    }
    p=q.front->next;
    q.front->next=p->next;
    q.length--;
    if(q.rear==p){
        q.front=q.rear;
    }
}
int getmin(linkqueue q[]){
     int temp=q[1].length;
     int j=1;
    for(int i=2;i<=4;i++){
        if(q[i].length<temp){
            temp=q[i].length;
            j=i;
        }
    }
    return j;
}
int  getmax(linkqueue q[]){
    int temp=q[1].length;
     int j=1;
    for(int i=2;i<=4;i++){
        if(q[i].length>temp){
            temp=q[i].length;
            j=i;
        }
    }
    return j;
}

void Customer_Come(){
    printf("客户选队并排队\n\n");
        printf("输入客户编号:");
        scanf("%d",&number);
        printf("输入当前时间:");
        scanf("%d",&time);
        printf("\n");

      /*
        if(one.length<=two.length&&one.length<=three.length&&one.length<=four.length){
            enterqueue(one,number,time);
        }
        else if(two.length<=one.length&&two.length<=three.length&&two.length<=four.length){
            enterqueue(two,number,time);
        }
        else if(three.length<=one.length&&three.length<=two.length&&three.length<=four.length){
            enterqueue(three,number,time);
        }
        else{
            enterqueue(four,number,time);
        }*/
            printf("%d号顾客来到%d号窗口\n",number,getmin(q));
            enterqueue(q[getmin(q)],number,time);
}
void Customer_Leave(){
        printf("客户离队:\n\n");
        printf("输入要离队的客户编号:  ");
        scanf("%d",&number);
        printf("输入当前时间:   ");
        scanf("%d",&time);
        //从四个队的队首分别去找,因为离队的只能是队首。
    /*    if(one.front->next->number==number){
            printf("%d号客户办理完成业务从1号窗口离开\n",number);
            popqueue(one);
            break;
        }
         if(two.front->next->number==number){
            printf("%d号客户办理完成业务从2号窗口离开\n",number);
            popqueue(two);
            break;
        }
         if(three.front->next->number==number){
            printf("%d号客户办理完成业务从3号窗口离开\n",number);
            popqueue(three);
            break;
        }
         if (four.front->next->number==number){
            printf("%d号客户办理完成业务从4号窗口离开\n",number);
            popqueue(four);
            break;
        } */
        for(int i=1;i<=4;i++){
            if(q[i].front->next->number==number){
                sum+=time-q[i].front->next->cometime;
                printf("%d号客户办理完成业务从%d号窗口离开\n",number,i);
                popqueue(q[i]);
                flag=0;
            }
        }
        if(flag)
            printf("编号错误请重新输入\n");
}
void Adjust_Queue(linkqueue q[]){
    int m=getmin(q);
    int n=getmax(q);
    person x,y;
    x=(person)malloc(sizeof(pnode));
    y=(person)malloc(sizeof(pnode));
    x=q[n].rear;
    enterqueue(q[m],x->number,x->cometime);
    y=q[n].front;
    while(y->next!=q[n].rear)
        y->next=y->next->next;
    q[n].rear=y;
    free(y->next);
    q[n].length--;
    q[m].length++;
}
void Close_Door(){
    printf("下班时间到,工作结束。\n");
    printf("今天共接待了%d位客户\n", cnt);
    printf("每位客户平均逗留时间为%.2f\n", (float)sum/cnt);
}
void welcome(){
    printf("       **************************      *************************\n");
    printf("       *     模拟银行排队系统   *      *   请输入号码选择功能  *\n");
    printf("       **************************      *************************\n");
    printf("         当前一号队列人数:%3d                                  \n",q[1].length);
    printf("                                          1    客户选队并排队   \n");
    printf("         当前二号队列人数:%3d                                  \n",q[2].length);
    printf("                                          2     客户离队        \n");
    printf("         当前三号队列人数:%3d                                  \n",q[3].length);
    printf("                                          3     退出系统        \n");
    printf("         当前四号队列人数:%3d                                  \n",q[4].length);
    printf("       **************************      *************************\n");
}
int main(){
    //initqueue(one);
    //initqueue(two);
    //initqueue(three);
    //initqueue(four);
    for(int i=1;i<=4;i++){
        initqueue(q[i]);
    }
  while(1){
        welcome();
        int  x;
    scanf("%d",&x);
    switch(x){
        case 1:
            cnt++;
            Customer_Come();
            break;
        case 2:
            Customer_Leave();
            while(q[getmax(q)].length-q[getmin(q)].length>=2)
                Adjust_Queue(q);
            break;
        case 3:
            Close_Door();
            exit(0);
            break;
      }
    }
    return 0;
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值