C++ 队列模拟：老师排队问题

题目描述：

一个学校里老师要将班上 n 个同学排成一列，同学被编号为 1 到 n，他采取如下的方法：

先将 1 号同学安排进队列，这时队列中只有他一个人；
2 到 n 号同学依次入列，编号为 i 的同学入列方式为：老师指定编号为 i 的同学站在编号为 j 中某位同学（即之前已经入列的同学）的左边或右边；
从队列中去掉 m 个同学，其他同学位置顺序不变。

在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。

输入

第一行一个整数 n，表示了有 n 个同学。

第 i 行，第 i 行包含两个整数 num，direction，其中 num 为小于 i 的正整数，direction 为 0 或者 1。若 direction 为 0，则表示将 num 号同学插入到 i 号同学的左边，direction 为 1 则表示插入到右边。

第 n+1 行为一个整数 m，表示去掉的同学数目。

接下来 m 行，每行一个正整数 num，表示将 num 号同学从队列中移去，如果 num 号同学已经不在队列中则忽略这一条指令。

输出

一行，包含最多 n 个空格隔开的整数，表示了队列从左到右所有同学的编号。

样例输入

样例输出

2 4 1

C++ 代码：

#include <iostream>
#include <vector>
#include <deque>
using namespace std;

int main() {
    int n;
    cin >> n;
    deque<int> queue;
    for (int i = 1; i <= n; i++) {
        int num, direction;
        cin >> num >> direction;
        if (direction == 0) {
            queue.push_front(num);
        } else {
            queue.push_back(num);
        }
    }
    int m;
    cin >> m;
    for (int i = 0; i < m; i++) {
        int num;
        cin >> num;
        for (auto it = queue.begin(); it != queue.end(); it++) {
            if (*it == num) {
                queue.erase(it);
                break;
            }
        }
    }
    for (int i = 0; i < queue.size(); i++) {
        cout << queue[i] << " ";
    }
    return 0;
}

代码说明：

使用 deque 容器模拟队列，push_front 和 push_back 分别对应将元素插入到队列首和队列尾。
使用 erase 函数删除指定元素。
最后循环遍历队列输出所有元素。