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=;
 int main()
 {
     int n;
     int d[N];
 //    freopen("btext.txt","r",stdin);
     while (cin>>n,n)
     {
         int s[N];
         for (int i=;i<n;i++)//初始数组
         {
             s[i]=i+;
         }
         while (cin>>d[],d[])
         {
             for(int i=;i<n;i++)//目的数组
             {
                 cin>>d[i];
             }
             int j=;
             stack<int> st;
             for (int i=;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\n";
             }
             else
             {
                 cout<<"No\n";
             }
         }
         cout<<endl;
     }

     return ;
 }