7-3 银行业务队列简单模拟 (25分)

num = input()
num_list = num.split(" ")
for i in range(0, len(num_list)):
    num_list[i] = int(num_list[i])
List, List1, List2 = [], [], []
Range = num_list.pop(0)
j = 0
for i in num_list:
    if i % 2 == 1:
        List1.append(i)
    if i % 2 == 0:
        List2.append(i)
for i in num_list:
    if len(List1) != 0 :
        List.append(List1.pop(0))
        j += 1
    if len(List2) != 0 and j % 2 == 0:
        List.append(List2.pop(0))
        j = 0
len1 = len(List)
for i in range(len1):
    if(i == len1 - 1):
        print(List[i], end = "")
    else :
        print(List[i], end =" ")
        

        
        

要求: 客户业务为两种。第一种是申请从银行得到一笔资金,即取款或借款。第二种是向银行投入一笔资金,即存款或还款。银行有两个服务窗口,相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果居于第一种,且申请额超出银行现存资金总额顺得不到满足,则立刻排入第二个队等候,直至满足时才离开银行;否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户,则顺序检查相处理(如果可能)第二个队列中的客广,对能满足的申请者予以满足,不能满足者重新排列第二个队列的队尾。注意,在此检查过程中,一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止被盗(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。 写一个上述银行业务的事件驱动模拟系统,通过模拟方法求出客户在银行内逗留的平 均时间。 [测试数据] 一天营业开始时银行拥有的款额为10000(元).营业时间为600(钟)。其他模拟参量 自定。注意测定两种极端的情况:一是两个到达事件之间的间隔时间很短,而客户的交易时 间很长,另一个恰好相反,设置两个到达事件的间隔时间很长,而客户的交易时间很短。 [实现提示] 事件有两类;到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第 —个事件是客户到达,营业时间从0到closetime。到达事件发生时随机地设置此客户的交 易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的,用负值 和正值别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界 均文互地从终端读入,作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件,以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意:事件表是按 时间顺序有序的。
客户业务为两种, 第一种是申请从银行得到一笔资金,即取款或者借款。 第二种是向银行投入一笔资金,即存款或者还款。 Void Action() 银行有两个服务窗口,相应的有两个队列。 客户到达银行后先排第一个队。queue <int> q1; 处理每个客户业务时,如果属于第一种,且申请额超 出银行现存资金总额而得不到满足,则立即排入第二个队 queue <int> q2; 等候,直至满足时才离开银行 ;否则业务处理完后立即离开银行。 每接待完一个第二种业务的客户,则顺序检查和处理 (如果可能)第二个队列中的客户,对能满足的申请者予以满足,不能满足的者重新排到 第二个队列的队尾。 注意: 在此检查过程中,一旦银行的资金总额少于或者等于刚才第一个队列中最后一个客 户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停 止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列客户。任何时刻都只 开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。 【基本要求】 利用动态存储结构实现模拟。 【测试数据】 一天营业开始时银行拥有的款额为10000(元) 初始化total=10000; ,营业时间为600(钟)。 设定营业时间为早上9:00-晚上19:00 其他模拟参量自定,注意测定两种极端的情况:一是两个到达事件之间的间隔时间很短, 而客户的交易时间很长,另一个恰好相反,设置两个到达事件的间隔时间很长,而客户的 交易时间很短。这个有点焦虑 【实现提示】 事件有两类:到达银行的和离开银行。初始时银行现存资金总额为total。开 始营业后的第一个事件是客户到达, 设定一个计数器count来计算一天内客户人数,初始化为0 营业时间从0到closetime。到达事件发生时随机地设置 此客户的交易时间和距下一到达事件之间的时间间隔。每一个客户要办理的款额也是随机 确定的,用负值和正值别表示第一类和第二类业务。 个人觉得用0、1、2、3别表示取款、借款、存款、还款比较好。 变量total,closetime以及上述两个随机量的上下界均交互地从终端读入,作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。需考虑设置离开事件,以及如何设 计第二个队列的存储结构以获得较高的效率。注意:事件表是按时间顺序有序的。 void getTime();
### 回答1: 这道题目要求我们模拟银行业务队列的情况。我们需要实现一个队列,来存储等待办理业务的客户。每个客户都有一个编号和需要办理的业务类型。我们需要按照客户的到达时间,依次将客户加入队列,并按照业务类型的优先级进行处理。当某个客户办理完业务后,我们需要将其从队列中移除,并输出其编号和办理业务的时间。 具体实现时,我们可以使用一个数组来存储队列,使用两个指针来别指向队列的头和尾。每当有客户到达时,我们将其加入队列尾部,并将尾指针后移一位。每当有客户办理完业务时,我们将其从队列头部移除,并将头指针后移一位。在处理客户时,我们可以使用一个优先队列来存储客户,按照业务类型的优先级进行排序。这样可以保证在处理客户时,先处理优先级高的客户。 最后,我们需要注意一些细节问题,例如队列为空时的处理、客户到达时间相同时的处理等。 ### 回答2: 这是一道关于银行业务队列的简单模拟题目。题目描述如下:有 n(n≤1000) 个客户需要到银行办理业务,总共有 m(m≤10) 个服务窗口,每个客户办理业务所需的时间不同,业务完成后将会离开银行。如果窗口现在有空闲,客户将会排队等待办理业务。请编程模拟出客户在银行内的等待时间和业务办理时间的情况,并输出平均等待时间和最长等待时间。 此题可以借助队列来进行模拟,首先需要将所有的客户按照到达时间从早到晚排成队列,并根据业务所需时间进行排序。同时,可以利用优先队列(最小堆)来维护开窗口的队列,始终选择堆顶的客户去办理业务,直到所有客户的业务完成为止。 实现过程中需要注意: 1. 客户到达时间可能存在相同的情况,此时需要根据业务所需时间进行排序; 2. 队列元素需要包含客户到达时间、业务所需时间、业务完成时间(即客户离开时间)等信息; 3. 对于每个窗口的等待时间,需要设立一个时间戳变量,记录当前时间点; 4. 窗口的数量可以通过数组或vector等方式进行维护; 5. 在开窗口队列中可以使用pair来维护客户信息和时间点的信息; 6. 队列操作涉及到插入、弹出等操作,需要保证业务所需时间相同的客户可以按照到达时间进行先后排序; 7. 输出平均等待时间和最长等待时间时需要注意计算方式。 总体来说,这道题目的思路并不算难,主要是需要细致地考虑各种边界情况和数据结构的细节。在实现中可通过自定义结构体、队列、优先队列的方式进行实现。如果对数据结构已经非常熟悉,可以使用STL库中的priority_queue来实现,操作更加简便。 ### 回答3: 银行业务队列简单模拟是一道经典的数据结构题目,是我们学习队列数据结构的一个很好的例子。 在生活中,我们经常会到银行、超市等场所,需要排队等候办理业务。这些场所类似于一个需求队列,每个人的需求也类比成一个任务。因为每个人需求的复杂程度不同,所以他们需要的时间也不同,如果没有一个优秀的队列算法,就无法保证每个人都能够及时处理他们的需求,可能导致队列拥堵、人员不满等问题。 因此,这道题目的主要目的就是模拟这种场景,探讨如何使用队列数据结构来更有效地处理这种业务排队问题。主要思路是建立一个队列,每个人进入队列,根据他们的需求复杂程度,依次排队等候办理业务。当前一个人的业务办理完成后,下一个人才能够进行办理。这样,就可以保证每个人都可以及时、高效地处理他们的业务,避免了大量的拥堵。 对于这道题目,我们可以使用数组或者链表来实现。当用户进入队列时,我们需要先计算一个用户的完成时间,再以此时间作为基准,将他们加入到队列中。每次业务结束时,就从队列中弹出上一个客户,然后根据当前时间,计算下一个客户出队的时间,并将此客户重新加入队列。直到队列为空时,我们就成功完成了这个队列模拟。 需要注意的是,这道题目中还有两个特殊情况:一个是耗时较短和耗时较长的窗口,我们需要将他们单独计算;另一个是有些客户会超时不等待,这时候我们需要将他们直接弹出队列。 总之,这道题目是一个非常好的数据结构练习,通过模拟银行业务队列,我们可以更好地理解和掌握队列数据结构,这对我们的编程学习和实际工作都有非常好的帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值