银行排队(Bank)

本文分享了一篇关于银行排队问题的C++实现,强调了一个编程细节,并提供了相关代码,指出该问题解决起来较为简单。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天我来发一个银行排队(Bank) 的博客吧

题目:
K个人来银行排队办理业务。
银行有n个窗口可以同时办理,每个窗口允许有m个人排队,其余的人在银行大厅等待。
当某个窗口排队人数少于m时,在大厅等待的人可进入该窗口排队。
每个人都有自己要办的业务,每个业务要花费一定的时间,
银行的上班时间是早上8点到下午17点,若超过17点,就无法办理相关的业务了。

有q次查询,查询q个顾客办理业务结束时的时间。对于无法办理相关业务的查询,输出sorry。

假设第一位顾客从早上8点开始办理业务,k个顾客编号依次为: 12…k。 

这里有一个小坑:

只要顾客在下班前开始办理业务,那就要将其办理完,因此,查询输出的结束时间有可能超过 17:00

所以。。。
一定要注意~

好了,上代码:

#include<bits/stdc++.h>
using namespace std;
queue<int> win[11];
int t[101];
int n,m,k,q,c=1,tc,a;
int main
假设某银行有n个窗口对外接待客户,从早晨银行9点开门起到5点关门,不断有客户进入银行,由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次队,对于刚进银行的客户。如果某个窗口业务员正空闲,则可上前输业务。反之,若个窗口均有客户所占,他便会在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。 首先从题目分析:N个窗口队,首先就要建立N个队列来存储队的用户信息 ,然后算出那个队列最短就用户就到那个队伍队,同时通过随机生成他办理业务的时间和到来的时间,通过计算用户的到来时间和离开时间就可以计算出某个用户在银行的逗留时间 ;话不多说直接上代码。 下面是主函数,由用户输入银行上下班时间,计算营业多长时间Total_time,如何当前时间小于关门的时间,就一直进入customer_into();函数,用户不断的进来 #define FALSE 0 #define TRUE 1 #define QUEUE_SUM 4 //窗口的数量 int rand_business_time=0, rand_wait_time=0;//定义办理时间,等待时间变量 int Total_time=0,now_tim=0;//总时间,当前时间 int go_time[4] = {0,0,0,0};//定义数组存储每个窗口最后一位办理业务的时间 int sum_nan[4] = {0,0,0,0};//定义数组存储每个窗口队的人数 int Sign=TRUE; //是否关门标志位 float Sum_Wait_Time=0.0; //等待的总时间 float Sun_Nan=0.0; //总人数 int open_time;//开门时间 int off_time; //关门时间 int main() { Prompted(); printf("输入银行的24小时制营业时间:如营业时间为9:00--17:00,则应输入:9,17\n"); scanf("%d,%d", &open;_time,&off;_time); Total_time = (off_time - open_time) * 60;//计算银行总营业多少分钟 for (int i = 0; i now_time) { customer_into(); //客户进入函数 } printf("银行关门时间到不再接收客人\n\n"); for (int i = 0; i < QUEUE_SUM; i++) { DisposeQueue(&queue;[i],i);//输入在银行关门前还没有办理业务的客户信息 } printf("平均时间为%.2f分钟",Sum_Wait_Time/Sun_Nan); /*通过各个客户的总等待时间总和/总人数算出逗留平均时间*/ _getch(); return 0; }
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值