C++实现银行排队系统
更新时间:2020年4月25日 17:30 点击:1310
本文实例为大家分享了C++实现银行排队系统的具体代码,供大家参考,具体内容如下
#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; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持猪先飞。
上一篇: C语言之复杂链表的复制详解
下一篇: C语言中memcpy 函数的用法详解
相关文章
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要为大家详细介绍了python实现学生通讯录管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-25
- 这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
- 这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要为大家详细解析了BootStrap栅格系统、表单样式与按钮样式源码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2017-01-23
- 如今高要求的分布式系统的建造者遇到了不能完全由传统的面向对象编程(OOP)模型解决的挑战,但这可以从Actor模型中获益。...2021-05-20
- 这篇文章主要介绍了C++ pair的用法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29
- 虽然C++11引入了智能指针的,但是开发人员在与内存的斗争问题上并没有解放,如果我门实用不当仍然有内存泄漏问题,其中智能指针的循环引用缺陷是最大的问题。下面通过实例代码给大家介绍c++中的循环引用,一起看看吧...2020-04-25
- 这篇文章主要给大家介绍了关于C++随机点名生成器的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- map容器是C++ STL中的重要一员,删除map容器中value为指定元素的问题是我们经常与遇到的一个问题,下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
- 护卫神·主机管理系统该版本支持在Windows Server 200320082012,含32位和64位,直接开设配置WEB站、FTP站,以及SQL Server和MySQL,是您开设和管理虚拟主机的绝好帮手。但是对于新用户可能在使用上有一些困难,因此请仔细阅读如下说明文档...2016-01-27