Rails uva514

思路很简单，用栈模拟就好。

对于一辆火车来说，要么入栈，要么直接到右边。我们可以枚举右边的火车N，即给出的火车序列，然后与左边来的i比较，如果i<N,那么就把i入栈，如果等于，则左边的i直接到右边，不必入栈，如果不属于以上两者，那么说明与N匹配的在栈里面，已经不可能匹配到了，则输出false

代码如下：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
int cun[1050];
int main(){
int n;int a;
while(cin>>n&&n)
{
    while(true){
    stack<int>st;
    cin>>a;
    if(a==0){break;}
    else{
        cun[0]=a;
        for(int i=1;i<n;i++)cin>>cun[i];
    }
int i=1,j=0;bool flag=true;
while(i<=n||j<n){
        if(i==cun[j]){j++;i++;}
        else if(!st.empty()&&cun[j]==st.top())
        {
            st.pop();j++;
        }
        else{
            if(cun[j]<i){flag=false;break;}
            else {
                st.push(i);i++;
            }
        }
    }
    if(flag)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    }
    cout<<endl;
}


return 0;}