‹ 上一题 下一题 ›

j02100. 队列操作模拟 未做

1000 ms 256 MB 测试点 10 模拟J·复赛必做100题自拟题r2

题目描述

从空队列开始,依次处理 条操作:1 x 表示把 入队;2 表示出队(队空则忽略);3 表示查询队头元素(队空输出 )。全部操作结束后,把队列从队头到队尾依次输出到一行。

输入格式

第一行一个整数 ;接下来 行,每行为 1 x、2 或 3。

输出格式

若干行:每条 3 操作对应一行(队头元素或 );最后一行为最终队列从队头到队尾(空格分隔,队列为空则该行为空)。

样例

输入
5
1 5
3
2
1 7
3
输出
5
7
7

数据范围

  • 对于 30% 的数据, 。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,,满档混入大量空队出队/空队查询。
输入
输出

            
答案