#3946. 队列模拟银行业务
队列模拟银行业务
队列模拟银行业务
题目描述:
某银行使用一个队列来管理客户的业务办理顺序。现在有 n 个客户按顺序进入银行,并进行如下操作:
- 入队(ENQUEUE x):编号为
x的客户进入队列。 - 出队(DEQUEUE):当前队列的队首客户离开队列(如果队列不为空)。
请你模拟银行的队列操作,并在每次出队时输出离开队列的客户编号。如果队列为空,输出 "EMPTY"。
输入格式:
- 第一行输入一个整数
q(1 ≤ q ≤ 10^5),表示操作的总数。 - 接下来的
q行,每行输入一个操作:ENQUEUE x(1 ≤ x ≤ 10^9):表示编号为x的客户入队。DEQUEUE:表示队首客户出队。
输出格式:
对于每个 DEQUEUE 操作,输出离开队列的客户编号。如果队列为空,输出 "EMPTY"。
输入
6
ENQUEUE 5
ENQUEUE 10
DEQUEUE
ENQUEUE 15
DEQUEUE
DEQUEUE
输出
5
10
15