1489 - 叫号软件

题目描述

课代表 SW 由于工作失误被扣了奖学金,所以他不得不去某家饭店打工,饭店很火爆,经常没有位置,所以不得不叫号。

他管理叫号软件,一天他不小心把叫号软件的程序删除了,他感觉他完蛋了, 正准备跑路,善良的你不忍心他丢工作你能帮他重新写一个叫号软件吗?

软件有三个指令:

  1. END 为结束程序。

  2. PUSH NAME 为新来了一个名字叫做 NAME 的人排队,NAME 的长度小于等于 10 ,且 NAME 没有重复。

  3. POP 为如果有人在排队则输出当前队列中来的最早的人的名字并将其从队列里删除,如果队列没有人输出 EMPTY

输入

输入可能有若干行(保证不超过 100000),每行一个如下的命令:

PUSH NAMENAME没有空格)。

POP

END

其中,END 命令只会在最后一行出现,并且保证有END。 输入 END 命令后立刻结束程序。

输出

针对每个 POP 命令输出一行,如果有人在排队则输出当前队列中来的最早的人的名字并将其从队列里删除。否则,输出EMPTY

样例

输入

PUSH LZX
PUSH CQW
POP
PUSH SW
POP
POP
POP
END

输出

LZX
CQW
SW
EMPTY
来源

容器

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1387
通过人数 793
金币数量 1 枚
难度 入门


上一题 下一题