#B3616. 【模板】队列

【模板】队列

B3616 【模板】队列

  • 题号:B3616
  • 难度:普及−(2)
  • 标签:队列、模板题
  • 时间限制:1000 ms
  • 内存限制:128 MB
  • 样例数:1
  • 提交 / 通过:96394 / 54602
  • 抓取时间:2026-11-11T08:51:56.780Z
  • 正文来源:problem.content(zh-CN)

题目描述

请你实现一个队列(queue),支持如下操作:

  • push(x):向队列中加入一个数 xx。
  • pop():将队首弹出。如果此时队列为空,则不进行弹出操作,并输出 ERR_CANNOT_POP。
  • query():输出队首元素。如果此时队列为空,则输出 ERR_CANNOT_QUERY。
  • size():输出此时队列内元素个数。

输入格式

第一行,一个整数 nn,表示操作的次数。

接下来 nn 行,每行表示一个操作。格式如下:

  • 1 x,表示将元素 x 加入队列。
  • 2,表示将队首弹出队列。
  • 3,表示查询队首。
  • 4,表示查询队列内元素个数。

输出格式

输出若干行,对于每个操作,按「题目描述」输出结果。

每条输出之间应当用空行隔开。

样例

样例 1 输入

13
1 2
3
4
1 233
3
2
3
2
4
3
2
1 144
3

样例 1 输出

2
1
2
233
0
ERR_CANNOT_QUERY
ERR_CANNOT_POP
144

提示

样例解释

首先插入 2,队首为 2、队列内元素个数为 1。
插入 233,此时队首为 2。
弹出队首,此时队首为 233。
弹出队首,此时队首为空。
再次尝试弹出队首,由于队列已经为空,此时无法弹出。
插入 144,此时队首为 144。

数据规模与约定

对于 100%100\% 的测试数据,满足 n≤104n\leq 10^4,且被插入队列的所有元素值是 [1,106][1, 10^6] 以内的正整数。


由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成;原始数据见 json/B3616.json。