在线编程:循环队列命令模拟
本科 · 入门支持 1 种语言5 积分
实现定容入队、出队、队首和判满。
输入:第一行 capacity、q,随后 q 条 PUSH x、POP、FRONT 或 FULL。
输出:每条命令输出 OK/FULL、弹出值/EMPTY、队首/EMPTY或YES/NO。
约束:0≤capacity≤200000,1≤q≤200000。
使用 Python 3 从标准输入读取,向标准输出写出唯一规定结果;不得读取文件或网络。
使用 Python 3 标准输入输出;不得使用第三方包。必须覆盖题面边界,不能只针对样例。
示例 1
输入
0 2 PUSH 1 FULL
输出
FULL YES
示例 2
输入
1 2 FRONT POP
输出
EMPTY EMPTY
示例 3
输入
1 3 PUSH 1 FRONT FULL
输出
OK 1 YES
运行限制
时间 3000 ms内存 256 MB