CLZ的银行（队列应用）_clzvlp-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_57874507/article/details/123448338

该博客内容涉及一个银行窗口排队系统的模拟问题，包括VIP和普通窗口。通过IN和OUT操作来管理用户队列，最终输出各窗口的排队名单。提供的Python代码实现了这一过程，展示了队列数据结构在实际场景中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CLZ 银行只有两个接待窗口，VIPVIP 窗口和普通窗口，VIPVIP 用户进入 VIPVIP 窗口排队，剩下的进入普通窗口排队。现有 MM 次操作，操作有四种类型，如下：

IN name V：表示一名叫 name 的用户到 VIPVIP 窗口排队
OUT V：表示 VIPVIP 窗口队头的用户离开排队
IN name N：表示一名叫 name 的用户到普通窗口排队
OUT N：表示普通窗口队头的用户离开排队

求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中的姓名。

输入描述

第一行是一个整数 M（1≤M≤1000），表示一共有 M 次操作。

第二行到第 M+1 行输入操作，格式如下：

IN name V
OUT V
IN name N
OUT N

输出描述

输出 MM 次操作后 VIPVIP 窗口队列和普通窗口队列中的姓名（从头到尾），先输出 VIPVIP 窗口队列后输出普通窗口队列。

输入输出样例

示例 1

输入

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

输出

Adel
CLZ
laozhao

python源码：


import queue

V = queue.Queue()#会员窗口
N = queue.Queue()#普通窗口

if __name__ == '__main__':

  M = 0
  M = int(input())
  while M > 0:
      M -= 1
      op = input().split()

      # print(op[0])

      if op[0] == 'IN':
          if op[2] == "V":
              V.put(op[1])
          else:
              N.put(op[1])
      else:
          if op[1] == "V":
              V.get()
          else:
              N.get()
          # print('out')
      # print("VVVVV",Vqueue)
      # print("NNNN",Nqueue)
      # print(M)


  while not (V.empty()):
      print(V.get())

  while not (N.empty()):
      print(N.get())