Uva514

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

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1010;
int target[MAXN];
int main()
{
    int n,f;
    while(scanf("%d",&n)&&n)
    {
        while(1){
        f=1;
        stack<int>s;
        int A=1,B=1;
        for(int i=1;i<=n;i++)
         {
         cin>>target[i];
         if(target[1]==0)
         {
             cout<<endl;
             f=0;
             break;
         }
         }
         if(f==0)break;
        int ok=1;
        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=0;
                break;
            }
        }
        printf("%s
",ok?"Yes":"No");
        }
    }
    return 0;
}

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）输入输出的形式奇特，需要多加注意。