DS队列--银行单队列多窗口模拟（清晰代码注释）

原创 已于 2024-07-19 14:49:24 修改 · 867 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #c++

于 2023-10-16 17:35:36 首次发布
文章介绍了一个计算银行窗口服务中顾客平均等待时间、最长等待时间和最后完成时间的算法，涉及顾客优先级选择和窗口管理。

Description

假设银行有 K 个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

本题要求输出前来等待服务的 N 位顾客的平均等待时间、最长等待时间、最后完成时间。

Input

输入第1行给出正整数 N (≤1000)，为顾客总人数；

随后 N 行，每行给出一位顾客的 到达时间T 和 事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数 ​​​​​​​K (≤10)，为开设的营业窗口数。

Output

在一行中输出平均等待时间（输出到小数点后1位）、最长等待时间、最后完成时间，之间用1个空格分隔，行末不能有多余空格。

Sample
最低0.47元/天 解锁文章
DS队列----银行单队列多窗口模拟
夜阑優琿
12-12 919
题解 题目 问题 E: DS队列----银行单队列多窗口模拟 时间限制: 1 Sec 内存限制: 128 MB 提交: 497 解决: 255 [提交][状态][讨论版] 题目描述 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。 输入 输入第1行给出正整数N（≤1000），为顾
D. DS队列----银行单队列多窗口模拟
weixin_52247921的博客
09-29 890
输入样例 9 0 20 1 15 1 61 2 10 10 5 10 3 30 18 31 25 31 2 3 关于这道题我觉得自己写得蛮有意思的 把排队的人变成一个队列，然后逐个去选择，然后pop（）； 选择时选择窗口空闲时间最早的那个，也就是nexttime 最小的那个 有两种情况，一种是顾客到的时候，有窗口空闲，那么窗口的下一个空闲时间变成顾客的到达时间加上完成时间 一种是顾客到的时候没空闲，那么选择时间短的，等待时间由窗口下一个空闲时间减去到达时间 先计算等待时间才能计...
PTA 7-1 银行排队问题之单队列多窗口服务（25 分）25分代码 （小模拟）
床前明月光
10-09 7137
银行排队问题 直接模拟就好，错了一次，没看见超过60分的按60算 #include using namespace std; const int maxn = 1000 + 7, INF = 0x7f7f7f7f; int n, k; int b[11] = {0}; int cnt[11] = {0}; struct node { int t, p; in
DS队列之银行排队
半途行走的博客
09-25 3578
题目描述 在银行营业大厅共服务3种客户，类型为A\B\C，大厅分别设置了3个窗口分别服务三种客户，即每个窗口只服务一种客户。现有一批客户来银行办理业务，每个客户都有类型和办理业务时间。每个窗口按照客户到来的顺序进行服务。 编程实现它们的办理流程，请使用C++自带的queue必须使用队列实现，其他方法0分！ 队列queue的用法如下： 1.包含头文件：#include 2.定义一个整数队列对象：...
7-18 银行业务队列简单模拟
青山的青衫的博客
10-02 2392
7-18银行业务队列简单模拟 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。 输出格式:
习题8.2 银行排队问题之单队列多窗口加VIP服务（C++）
努力学习的DS
02-10 2113
题目链接 习题8.2 银行排队问题之单队列多窗口加VIP服务 (30 分) 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 有些银行会给VIP客户以各种优惠服务，例如专门开辟VIP窗口。为了最大限度地利用资源，VIP窗口的服务机制定义为：当队列中没有VIP客户时，该窗口为普通顾客服务；当该窗口空闲并且队列中有VIP客户在等待时，排在最前面的VIP客户享受该窗口的服
银行排队问题之单队列多窗口服务
qq_52331221的博客
12-15 289
代码中有详细的讲解注释
【XK3190-DS10定制化解决方案】：量身打造满足特定需求的专业指南
!... # 摘要 本文旨在详细解析XK3190-DS10产品的全面介绍、市场定位、定制化解决方案的需求分析、系统架构设计、定制化实施过程、以及后期的维护与优化。通过对客户需求的深入理解，功能性和非功能性的需求分析，以及...
【数据结构OJ】D : DS队列--银行单队列多窗口模拟
weixin_73824936的博客
10-25 271
​​​​​​​写的我都嘎了，不知道你们看不看得懂
基于队列的银行窗口设置模拟
01-22
这是一个基于队列的银行窗口设置模拟的C语言数据结构的程序设计。
模拟银行排队程序
12-19
主要内容： 假设某银行有n个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，当某个窗口空闲，则上前办理业务；若n个窗口均有客户所占，则会排到人数最少的队伍后面。假设每个客户办理业务的时间不超过10分钟，两个相邻达到银行的客户时间间隔不超过5分钟。模拟第一个客户到达时间为“0”开始起运行。 输入银行的窗口个数n和银行的关门时间，模拟银行的业务活动
银行排队系统（队列）
10-29
运用队列，模拟银行排队叫号系统。需要实时显示各个窗口的信息以及目前等待人数，最后还需要输出统计信息。里面有完整的代码和实验报告，可参考。
队列应用银行排队问题模拟:计算客户的平均停留时间和等待时间以及每个客户的时间信息（VC6.0）
06-03
VC6.0编译！ 利用的算法类似于买票排队，你总会到队列最短的窗口去排队，但往往会有其他队列办事速度快，队列长度很快变得比你所在队列的还短，但你改变自己的队列去当前较短的队列时，可能没过多久刚刚你在的队列又比你现在所处的队列短了，因为队短不代表等待时间短，你无法预测每个队列你需要等待的时间。所以在该种制度下，不同于买票排队的这种可以随便更换队列的随意性，我们在第一种算法中设定：每到达一个客户将其排在队列最短的队尾，且不管其它队列是否变的更短，甚至已经空闲，该客户也只能在已队列中等待前面的客户办理完业务自己才能办理业务，很明显这种算法效率不是最好的。一是时间利用率不高，而是无法保证先到达的客户的办理业务时间一定比后到达的客户早。
C++ A (1076) : DS队列之银行排队
Zr1ose的博客
10-27 577
在银行营业大厅共服务3种客户，类型为A\B\C，大厅分别设置了3个窗口分别服务三种客户，即每个窗口只服务一种客户。现有一批客户来银行办理业务，每个客户都有类型和办理业务时间。// 把队头元素放入itemp中，注意本操作不弹出元素。编程实现它们的办理流程，请使用C++自带的queue，必须使用队列实现，其他方法0分！//把队头元素弹出队列，注意本操作不获取队头元素。入队操作：myQe.push(itemp);第三行输入每个客户的办理时间，数据之间用用空格隔开。第二行输入每个客户的类型，数据之间用用空格隔开。
PTA 银行排队问题之单队列多窗口服务
LYQ_YXQ的博客
01-24 508
PTA 银行排队问题之单队列多窗口服务
1-6 银行业务队列简单模拟 (25 分)
韩旭051的博客
08-30 5286
1-6银行业务队列简单模拟(25分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格式: 输入为一行正整数，其中第1个数字N(≤100...
c++实现DS队列----银行单队列多窗口模拟
最新发布
10-16
在C++中，要实现数据结构（DS）队列，用于模拟银行单队列多窗口服务场景，通常会使用双向链表（Doubly Linked List），因为链表支持高效的元素插入和删除操作。我们可以创建一个模板类`Queue`，包含一个窗口的概念，并能处理多个窗口同时服务。 ```cpp template <typename T> class Queue { private: struct Node { T value; Node* prev; Node* next; }; Node* head; Node* tail; int windowSize; int windows; public: // 构造函数、析构函数等 Queue(int size) : windowSize(size), windows(0) {} // 插入元素 void enqueue(T value) { Node* newNode = new Node{value, nullptr, tail}; if (tail) tail->next = newNode; else head = newNode; tail = newNode; if (++windows == windowSize) service(); } // 从队列中取出并服务元素 void service() { if (!head) return; Node* temp = head; for (int i = 0; i < windowSize && temp; ++i, temp = temp->next) { // 这里可以对每个窗口内的元素进行服务处理，比如打印或更新状态 processWindow(temp->value); delete temp; // 删除已服务的节点 } windows--; if (!temp) { // 如果所有窗口都被清空 head = tail = nullptr; } else { head = temp; } } // 其他操作，如查看队列头元素，判断队列是否为空等 // ... private: // 窗口内元素处理函数，根据具体需求定制 void processWindow(T value) {} }; ``` 在这个实现中，`enqueue()`方法添加新客户到队列尾部，如果到达窗口限制，则触发`service()`方法开始处理窗口内的客户。`processWindow()`是一个虚函数，需要用户根据实际需求去实现窗口服务的具体逻辑。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值