#12079. 双端插入任务序列

双端插入任务序列

📚 题目名称:【模拟】双端插入任务序列


🧭 题目描述

你需要模拟一个任务队列,支持以下 4 种操作:

  • left x:将任务 x 插入队列头部;
  • right x:将任务 x 插入队列尾部;
  • remove x:将任务 x 从队列中删除(若存在,则删除所有该值);
  • print:输出当前队列内容,从头到尾依次输出。

请你根据操作顺序模拟整个过程,并在每次遇到 print 操作时输出当前队列状态。


📥 输入格式

  • 第 1 行输入一个整数 q(1 ≤ q ≤ 100),表示操作次数;
  • 接下来 q 行,每行一个操作,格式为:
    • left x
    • right x
    • remove x
    • print

📤 输出格式

  • 每遇到一次 print 操作,输出一行表示当前队列中的所有元素,按从头到尾顺序输出,元素之间用空格隔开;
  • 若队列为空,输出空行。

🎯 输入样例

6
left 1
right 2
left 3
remove 1
print
right 5
print

✅ 输出样例

3 2
3 2 5