P1160队列安排（模拟题，链表，结构体运用）

题目链接：https://www.luogu.org/problemnew/show/P1160

题意不难，难的是怎么模拟成功。

就想办法模拟出这个操作即可，我用的是结构体内存left和right+一个标记f，模拟链表指向和删除完成的。

#include <iostream>
#include <string>
#include <algorithm>
#include <iomanip>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxn=1e6+5;
int n,m;
struct px
{
    int left;
    int right;
    int f;
}T[maxn];

int main()
{
    ios::sync_with_stdio(false); cin.tie(0);

    cin>>n;
    T[1].f=1;
    for(int i=2;i<=n;i++)
    {
        int k,p;
        cin>>k>>p;

        T[i].f=1;
        if(p==0)//往左边插
        {
            T[i].left=T[k].left;
            T[i].right=k;
            T[T[k].left].right=i;
            T[k].left=i;
        }
        else//往右边插
        {
            T[i].right=T[k].right;
            T[i].left=k;
            T[T[k].right].left=i;
            T[k].right=i;
        }
    }
    cin>>m;
    while(m--)
    {
        int x;
        cin>>x;
        T[x].f=0;
    }


    int L=1;
    while(T[L].left) L=T[L].left;
    int R=L;
    while(R)
    {
        if(T[R].f) cout<<R<<' ';
        R=T[R].right;
    }
    cout<<endl;


    return 0;
}

完。