C++实现双端队列并完成指定操作输出剩余元素
题目描述
定义一个双端队列,进队操作与普通队列一致从队尾进入,出队操作可选择从队头或队尾执行。
限制条件
- 时间限制:1000ms
- 内存限制:65535KB
输入描述
- 第一行输入整数t,代表测试数据的组数
- 每组数据第一行输入整数n,表示操作次数
- 后续n行每行对应一个操作:
- 当
type=1时为进队操作,后续跟随整数x为待入队元素 - 当
type=2时为出队操作,后续跟随整数c:c=0表示从队头出队,c=1表示从队尾出队
- 当
- 约束:
n <= 1000输出描述
对于每组测试数据,执行完所有操作后按队头到队尾的顺序输出剩余元素,元素间用空格分隔,占一行;若队列为空则输出
NULL。样例输入
2 5 1 2 1 3 1 4 2 0 2 1 6 1 1 1 2 1 3 2 0 2 1 2 0样例输出
3 NULL
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析