2088数据结构实验之栈与队列十一：refresh的停车场

数据结构实验之栈与队列十一：refresh的停车场
Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description
refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先

进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车辆要进入停车场或便道，

Del 表示停车场中出去了一辆车，Out 表示便道最前面的车辆不再等待，放弃进入停车场）。假设便道内的车辆不超过1000000.

Input
输入为多组数据，每组数据首先输入N和M（0＜　ｎ，ｍ　＜200000），接下来输入M条命令。

Output
输入结束后，如果出现停车场内无车辆而出现Del或者便道内无车辆而出现Out,则输出Error,否则输出停车场内的车辆，最后进入的最先输出，无车辆不输出。

Sample Input
2 6
Add 18353364208
Add 18353365550
Add 18353365558
Add 18353365559
Del
Out
Sample Output
18353365558
18353364208
Hint
Source
THINK:
停车场是一个栈，便道是队列，当是Add的操作时，如果栈满了，那就进便道，否则，进停车场；
当是Del操作时，如果没有车，这时候标记，以便后面输出，否则，执行出栈操作，同时要看看便道里面有没有车，如果有就进一辆车到停车场；
当是Out操作时，如果没有车，标记，以便后面操作，否则，出队；
错误原因：
题目最后一句话，输出是两种情况，如果出现了错误的操作，就输出error，否则就把停车场里的车都输出；在写代码时就要注意，如果是错误操作就要标记，否则，就是执行出栈出队操作就行；

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
long long int a[1000001],b[1000001];
int main()
{
    int n,m;
    char s[6];
    while(~scanf("%d%d",&n,&m))
    {
        int top=0,head,tail;
        head=tail=0;
        long long int x;
        int f=0;
        while(m--)
        {
            scanf("%s",s);
            if(!strcmp(s,"Add"))
            {
                getchar();
                scanf("%lld",&x);
                if(top!=n)
                {
                    a[++top]=x;
                }
                else
                {
                    b[++tail]=x;
                }
            }
            else if(!strcmp(s,"Del"))
            {
                if(top==0)
                {
                    f=1;
                }//就算都已经没有车了，可还是不断的有出车的命令，这时候也只会是f=1，不会top--的
                else
                {
                    top--;
                    if(tail!=head)
                    {
                        a[++top]=b[++head];
                    }
                }
            }
            else if(!strcmp(s,"Out"))
            {
                if(tail==head)
                    f=1;
                else
                {
                    ++head;
                }
            }
        }
        if(f==1)printf("Error\n");
        else
        {
            while(top!=0)
            {
                printf("%lld\n",a[top--]);
            }
        }
    }
    return 0;
}