UVA ~ 514 ~ Rails （栈）

参考：https://blog.csdn.net/ZscDst/article/details/80266639

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
const int N=1005;
int main()
{
    int n;
    int d[N];
//    freopen("btext.txt","r",stdin);
    while (cin>>n,n)
    {
        int s[N];
        for (int i=0;i<n;i++)//初始数组
        {
            s[i]=i+1;
        }
        while (cin>>d[0],d[0])
        {
            for(int i=1;i<n;i++)//目的数组
            {
                cin>>d[i];
            }
            int j=0;
            stack<int> st;
            for (int i=0;i<n;)//i++不能放在这里！
            {
                if (d[j]==s[i])
                {
                    j++;
                    i++;
                    continue;
                }
                else if (!st.empty()&&st.top()==d[j])//要先判断是否为空！
                {
                    st.pop();//注意栈名字不要与s数组名重复！
                    j++;
                    continue;
                }
                else
                {
                    st.push(s[i]);
                    i++;
                }
            }
            while (!st.empty()&&st.top()==d[j])//还要看栈能否清空！
            {
                j++;
                st.pop();
            }
            if (st.empty())
            {
                cout<<"Yes
";
            }
            else
            {
                cout<<"No
";
            }
        }
        cout<<endl;
    }

    return 0;
}