Uva 514 Rails（栈应用）

Uva 514 Rails

原题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=455

题意：  1-n编号的车从A驶入车站然后出站到B 问能否按照你输入的顺序输出  （进入中转站Station可以暂时停在里面 要满足后进先出）简单的栈应用

#include <stdio.h>

int main()
{
    const int MAXN=10010;
    int t[MAXN],n;
    while(scanf("%d",&n)&&n!=0)
    {
        while(scanf("%d",&t[1]))
        {


            int stack[MAXN];
            int p=0,i,a=1,b=1;
            int c=1;
            if(t[1]==0)break;
            for(i=2; i<=n; i++)
            {
                scanf("%d",&t[i]);
            }
            while(b<=n)
            {
                if(a==t[b])
                {
                    a++;
                    b++;
                }
                else if(p && stack[p]==t[b])
                {
                    p--;
                    b++;
                }
                else if(a<=n) stack[++p]=a++;
                else
                {
                    c=0;
                    break;
                }

            }

            printf("%s\n",c ? "Yes" : "No");
        }
        printf("\n");

    }
    return 0;
}