#STL006. 服务窗口

服务窗口

服务窗口

服务窗口按到达顺序接待编号。请维护一个初始为空的等待队列。同一个编号可以多次加入,每次加入都代表一条独立的等待记录。

输入格式

第一行是操作数 q。随后 q 条操作,每条为 JOIN x、SERVE、FRONT 或 SIZE。

操作与输出格式

JOIN x 把编号 x 加到队尾,不输出。SERVE 取出并输出队头;FRONT 输出队头但不删除。队列为空时,这两种操作都输出 EMPTY。SIZE 输出等待记录数量。每个需要输出的操作占一行。

数据范围

1 ≤ q ≤ 200000;−10⁹ ≤ x ≤ 10⁹。

时间限制:2000 ms;内存限制:256 MiB。输出按空白分隔的词比较。

样例 1

输入:

10
FRONT
JOIN 4
JOIN 4
SIZE
SERVE
FRONT
JOIN -2
SERVE
SERVE
SERVE

输出:

EMPTY
2
4
4
4
-2
EMPTY

解释:两次 JOIN 4 是两条记录。先到的 4 先服务;新加入的 −2 排在另一条 4 后面。

样例 2

输入:

8
SIZE
JOIN 9
JOIN -9
FRONT
SIZE
SERVE
FRONT
SIZE

输出:

0
9
2
9
-9
1

解释:FRONT 只查看,等待数量不变;服务 9 后,−9 成为队头。

创作记录

题面、样例、实现与数据由本题制作组依照公开的 C++ 标准库概念独立撰写,未使用第三方题面、故事、测试文件或程序。