栈 oj2088 停车场

#include <iostream>
#include <stdio.h>
using namespace std;
long long qq[200500];
long long duilie[1000050];
int main()
{
    int n,m;
    char x[10];
    long long y;
    long long i;

    while(~scanf("%d %d",&n,&m))
    {
        int flag=0;
        long long top=0,head=0,tail=0;

        for(i=0;i<m;i++)
        {
            scanf("%s",x);
            if(x[0]=='A')
            {
                scanf("%lld",&y);
                if(top==0)
                {
                    qq[++top]=y;
                }
                else if(top==n)
                {
                    duilie[head++]=y;
                }
                else
                {
                    qq[++top]=y;
                }
            }
            else if(x[0]=='D')
            {
                if(top==0)flag=1;
                else
                {
                    if(tail<head)
                {
                    qq[top]=duilie[tail++];
                }
                else if(tail>=head)
                {
                    top--;
                }
                }


            }
            else if(x[0]=='O')
            {
                if(tail<head)
                {
                    tail++;
                }
                else flag=1;
            }


        }
        if(flag==1)printf("Error\n");
        else
        {
            for(i=top;i>0;i--)
        {
            printf("%lld\n",qq[i]);
        }

        }
    }
}