#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++ 标准库概念独立撰写,未使用第三方题面、故事、测试文件或程序。