VIP和普通用户排队

银行有m个接待窗口,用户分为vip和普通用户,vip可以插在普通用户的最前面。

  • 数据格式为(userType, ArrivalTime, ProcessTime),代表每个用户类型,到达时间和在窗口需要处理的时间。

我的思路是:

  • 构造两个队列deque,分别用于存储vip和普通用户的到达时间和处理时间
  • 构造一个堆heapq,用于存储m个窗口的处理完事件的时间
  • 每次从heapq中弹出一个最小值t,即空闲窗口或者所有占用窗口最先结束的窗口
    • 比较vip和普通用户队列中的最小值A_m,优先选vip队列的到达时间,对应的处理时间为P_m
    • 如果tA_m小,说明窗口空闲,将t变成A_m+P_m
    • 如果tA_m大,说明窗口没有空闲的,直接将t变成t+P_m
相关推荐
玛丽莲茼蒿3 分钟前
Leetcode hot100 旋转图像【中等】
算法·leetcode·职场和发展
阿Y加油吧8 分钟前
堆 / 优先队列专题二刷笔记:前 K 个高频元素 & 数据流的中位数
java·笔记·算法
Chase_______8 分钟前
LeetCode 2090 题解:半径为 k 的子数组平均值,定长滑动窗口经典题一文搞懂
算法·leetcode·职场和发展
MicroTech20258 分钟前
微算法科技(NASDAQ :MLGO)量子图像加权平均滤波:以量子优势重构图像处理效率与精度
科技·算法·重构
jieyucx9 分钟前
Go 语言函数入门:定义、参数、返回值
c++·算法·golang·入门·函数
Brilliantwxx10 分钟前
【C++】认识标准库STL(1)
开发语言·c++·笔记·程序人生·算法
啦啦啦_999914 分钟前
2. 梯度下降算法分类 & 梯度下降与正规方程对比
人工智能·算法·分类
CHANG_THE_WORLD15 分钟前
gc.py 功能介绍:PDF 对象流还原工具(用于 pdfium 测试)
算法·pdf
沙白猿16 分钟前
代码随想录 28(动态规划)
算法·动态规划
wuweijianlove22 分钟前
算法复杂度与工程性能的双重度量体系技术7
算法