题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int maxn =100000+10;
int e[maxn],ne[maxn];
int n;
int head=-1,idx=0;
void add_front(int x)
{
    e[idx]=x;ne[idx]=head;head=idx;idx++;
}

void add(int k, int x)
{
    e[idx]=x;
    ne[idx]=ne[k];
    ne[k]=idx;
    idx++;
}

void remove(int k)
{
    ne[k]=ne[ne[k]];
}

int main()
{

    cin>>n;
    for(int i=0;i<maxn;i++) ne[i]=-1;
    for(int i=0;i<n;i++)
    {
        char c;cin>>c;
        if(c=='H')
        {
            int x;cin>>x;
            add_front(x);
        }
        else if(c=='D')
        {
            int k;cin>>k;
            if(k==0) head=ne[head];
            remove(k-1);
        }
        else if(c=='I')

        {
           int a,b;
           cin>>a>>b;
           add(a-1,b);
        }
    }
     for(int i=head;i!=-1;i=ne[i])  
         cout<<e[i]<<" ";
}