#3946. 队列模拟银行业务

队列模拟银行业务

队列模拟银行业务

题目描述:

某银行使用一个队列来管理客户的业务办理顺序。现在有 n 个客户按顺序进入银行,并进行如下操作:

  • 入队(ENQUEUE x):编号为 x 的客户进入队列。
  • 出队(DEQUEUE):当前队列的队首客户离开队列(如果队列不为空)。

请你模拟银行的队列操作,并在每次出队时输出离开队列的客户编号。如果队列为空,输出 "EMPTY"

输入格式:

  • 第一行输入一个整数 q1 ≤ q ≤ 10^5),表示操作的总数。
  • 接下来的 q 行,每行输入一个操作:
    • ENQUEUE x1 ≤ x ≤ 10^9):表示编号为 x 的客户入队。
    • DEQUEUE:表示队首客户出队。

输出格式:

对于每个 DEQUEUE 操作,输出离开队列的客户编号。如果队列为空,输出 "EMPTY"

输入

6
ENQUEUE 5
ENQUEUE 10
DEQUEUE
ENQUEUE 15
DEQUEUE
DEQUEUE

输出

5
10
15