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
相关推荐
abant22 小时前
leetcode 84 单调栈
算法·leetcode·职场和发展
liuyao_xianhui2 小时前
递归_反转链表_C++
java·开发语言·数据结构·c++·算法·链表·动态规划
CoderCodingNo2 小时前
【GESP】C++七级考试大纲知识点梳理 (3) 图论基础与遍历算法
c++·算法·图论
深蓝轨迹2 小时前
LeetCode105. 从前序与中序遍历序列构造二叉树
数据结构·算法
TracyCoder1232 小时前
LeetCode Hot100(63/100)——31. 下一个排列
数据结构·算法·leetcode
智者知已应修善业2 小时前
【不用第三变量交换2个数】2024-10-18
c语言·数据结构·c++·经验分享·笔记·算法
会编程的土豆2 小时前
c语言时间戳从入门到精通
linux·c语言·算法
所谓伊人,在水一方3332 小时前
【机器学习精通】第2章 | 优化算法深度解析:从梯度下降到自适应优化器
人工智能·python·算法·机器学习·信息可视化
Storynone2 小时前
【Day24】LeetCode:122. 买卖股票的最佳时机 II,55. 跳跃游戏,45. 跳跃游戏II,1005. K次取反后最大化的数组和
python·算法·leetcode