[Data Structure in Python]7-18 银行业务队列简单模拟 (25 分)

最新推荐文章于 2022-12-01 10:29:52 发布
最新推荐文章于 2022-12-01 10:29:52 发布
阅读量356 收藏 1
点赞数
分类专栏： python ds 文章标签： 数据结构 python 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51982642/article/details/115359857
版权
本文通过Python实现了一个模拟银行A、B窗口处理业务的程序。A窗口处理速度是B窗口的2倍，输入为顾客编号序列，输出按业务完成顺序的顾客序列。代码详细展示了如何处理这一问题。
摘要由CSDN通过智能技术生成

来自pta：数据结构与算法题目集（中文）
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入格式:

输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

输出格式：

按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。

输入样例：

8 2 1 3 9 4 11 13 15

输出样例

1 3 2 9 11 4 13 15

记录：

在这里插入图片描述

代码：

lst=list(map(int,input()
最低0.47元/天 解锁文章
kraum
关注
专栏目录
7-3 银行业务队列简单模拟 (25 分)-数据结构第3章
遇见生活
10-21 1049
#include <iostream> using namespace std; #include <string> #include <stack> #include <queue> #include <vector> //int q[N] ,hh= 0,tt = -1; // 入队 //q[++tt] = x; // //// ...
PTA 7-3（队列） 银行业务队列简单模拟（25 分） 25分代码
床前明月光
10-11 6617
。。 （注： 博客作为交流使用，请勿抄袭应付作业） #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #defin
7-3 银行业务队列简单模拟 (25分)
Changqing9的博客
11-20 1214
Nihao
1-6 银行业务队列简单模拟 (25分)
绀香零八的博客
09-19 2196
1-6 银行业务队列简单模拟 (25分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格
7-3 银行业务队列简单模拟(25分)
最新发布
m0_59810275的博客
12-01 754
7-3 银行业务队列简单模拟 分数 25 作者 DS课程组 单位 浙江大学 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式:
data-structure-algorithm-in-python
03-31
本资源"**data-structure-algorithm-in-python**"专注于探讨如何在Python中应用和理解数据结构与算法，这对于提升编程效率和解决问题的能力至关重要。 一、数据结构篇 1. 列表（List）：Python内置的动态数组，...
python-data-structure-cn python数据结构中文版
08-28
Python数据结构中文版是针对想要深入理解数据结构的Python程序员所设计的一份宝贵资源。它以Python语言为载体，详细地介绍了各种数据结构的概念、实现和应用，使得学习过程更为直观和易于理解。数据结构是计算机科学...
Coursera---Python-Data-Structure-Answers
03-30
标题 "Coursera---Python-Data-Structure-Answers" 暗示了这是一个关于Python数据结构的课程作业或答案集，可能来自于Coursera在线学习平台。描述中的内容与标题相同，进一步确认了这个资源是与Python编程语言中的...
data-structures-and-algorithms-in-python
03-31
本资料包"**data-structures-and-algorithms-in-python**"将带你深入探索Python中的各种数据结构与算法，帮助你成为更优秀的程序员。 一、数据结构篇 1. 列表(List)：Python中最常用的数据结构之一，可变、有序，...
银行业务模拟，队列操作
11-22
要求： 客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果居于第一种，且申请额超出银行现存资金总额顺得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查相处理(如果可能)第二个队列中的客广，对能满足的申请者予以满足，不能满足者重新排列第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止被盗(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有存户立即离开银行。 写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平 均时间。 [测试数据] 一天营业开始时银行拥有的款额为10000(元)．营业时间为600(分钟)。其他模拟参量 自定。注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时 间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。 [实现提示] 事件有两类；到达银行和离开银行。韧始时银行现存资金总额为total。开始营业后的第 —个事件是客户到达，营业时间从0到closetime。到达事件发生时随机地设置此客户的交 易时间相距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值 和正值分别表示第一类相第二类业务。变量total、closetime以及上述两个随机量的上下界 均文互地从终端读入，作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二个队列甩怎样的存储结构实现时可以获得较高的效率。注意：事件表是按 时间顺序有序的。
银行业务模拟系统（数据结构队列应用问题）
12-16
客户的业务分为两种：第一种是申请从银行得到一笔资金，即取款或借款；第二种是向银行中投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查和处理（如果可能）第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立刻离开银行。 要求： 写一个上述银行业务的事件驱动模拟系统，模拟出并输出系统处理所有客户的流程，并计算出所有客户在银行内逗留的平均时间。
银行业务模拟
10-16
客户业务分为两种， 第一种是申请从银行得到一笔资金，即取款或者借款。 第二种是向银行投入一笔资金，即存款或者还款。 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();
银行业务模拟 数据结构
11-15
银行业务模拟，数据结构中的c++源代码，有兴趣的朋友可以看看。
7-3 银行业务队列简单模拟 (25分)输出格式：cout＜＜(flag＞0?“ “:““)队列
Rita的博客
09-27 1049
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。 输出格式: 按业务处理完成的顺序输出顾客
银行业务队列简单模拟
weixin_30906701的博客
03-30 180
银行业务队列简单模拟 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟...
银行业务队列简单模拟 (25 分)c语言c++
聪聪冲
04-25 1853
7-2 银行业务队列简单模拟 (25 分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空
Python库data-structure-0.1.0发布，加强zookeeper分布式支持
资源摘要信息:"PyPI 官网下载 | data-structure-0.1.0.tar.gz" 1. PyPI 官网： PyPI，即Python Package Index，是Python语言的软件仓库，包含了大量可供下载使用的第三方Python库。开发者可以通过PyPI官方网站上传...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值