0
点赞
收藏
分享

微信扫一扫

CLZ的银行(队列应用)

Aliven888 2022-03-12 阅读 67

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())
举报

相关推荐

0 条评论