Uva514

https://vjudge.net/problem/UVA-514

 #include <bits/stdc++.h>
 using namespace std;
 const int MAXN=;
 int target[MAXN];
 int main()
 {
     int n,f;
     while(scanf("%d",&n)&&n)
     {
         while(){
         f=;
         stack<int>s;
         int A=,B=;
         for(int i=;i<=n;i++)
          {
          cin>>target[i];
          if(target[]==)
          {
              cout<<endl;
              f=;
              break;
          }
          }
          if(f==)break;
         int ok=;
         while(B<=n)
         {
             if(target[B]==A)
                 A++,B++;
             else if(!s.empty()&&s.top()==target[B])
             {
                 s.pop();
                 B++;
             }
             else if(A<=n)
                 s.push(A++);
             else
             {
                 ok=;
                 break;
             }
         }
         printf("%s\n",ok?"Yes":"No");
         }
     }
     return ;
 }

1）栈的应用

用A来代表车厢序号，B代表target数组用来表示列车出站的序号顺序。B用来表示已经驶进B的车辆数。用stack<int>s表示C。

1.A中首元素==B首元素，A直接驶入B；

2.A中首元素！=B首元素，栈首元素==B首元素，栈中首元素出栈；

3.A中首元素！=B首元素，栈首元素！=B首元素，A中元素个数>0，A中元素进入栈；

4.A中首元素！=B首元素，栈首元素！=B首元素，A中元素个数<=0，该解不成立。

2）输入输出的形式奇特，需要多加注意。