课代表 SW 由于工作失误被扣了奖学金,所以他不得不去某家饭店打工,饭店很火爆,经常没有位置,所以不得不叫号。
他管理叫号软件,一天他不小心把叫号软件的程序删除了,他感觉他完蛋了, 正准备跑路,善良的你不忍心他丢工作你能帮他重新写一个叫号软件吗?
软件有三个指令:
END 为结束程序。PUSH NAME 为新来了一个名字叫做 NAME 的人排队,NAME 的长度小于等于 10,且 NAME 没有重复。POP 为如果有人在排队则输出当前队列中来的最早的人的名字并将其从队列里删除,如果队列没有人输出 EMPTY。只有一组测试数据
但是输入可能有若干行(保证不超过 100000),每行一个命令:
PUSH NAME(NAME 没有空格)
POP
END
其中,END 命令只会在最后一行出现,并且保证有 END,输入 END 命令后立刻结束程序。
针对每个 POP 命令输出一行,如果有人在排队则输出当前队列中来的最早的人的名字并将其从队列里删除 否则 输出 EMPTY。
PUSH LZX PUSH CQW POP PUSH SW POP POP POP END
LZX CQW SW EMPTY
容器