uva 514

看能否按照指定顺序将列车输出。

车站只能从上面进去上面出去，和栈一样。

先按照初始顺序进去，如果和指定出站的顺序相同则直接出栈，若不同先入栈，到最后进去完后再出来，若与指定顺序不同，则不能满足题意。

#include<cstdio>
#include<stack>
using namespace std;
const int MAXN=1e3+10;
int a[MAXN];
int main()
{
    //freopen("in.txt","r",stdin);
    int T;
    while(~scanf("%d",&T)){
        if(T==0) break;
        while(1){
            stack<int>sta;
            scanf("%d",&a[1]);
            if(a[1]==0) break;
            for(int i=2;i<=T;i++){
                scanf("%d",&a[i]);
            }
            int ok=1,in=1,out=1;
            while(out<=T){
                if(in==a[out]) {in++;out++;}
                else if(!sta.empty() && sta.top()==a[out]) {sta.pop();out++;}
                else if(in<=T) {sta.push(in);in++;}
                else {ok=0;break;}
            }
            if(ok) printf("Yes\n");
            else printf("No\n");
        }
        printf("\n");
    }
    return 0;
}