铁轨问题（栈到初步学习）

//STL 栈的基础题，其中target[i]代表序列中第i个车厢的编号，根据先进后出到规则写出下列代码

#include <cstdio>
#include <stack>
using namespace std;
const int MAXN=1000+10;

int n,target[MAXN];

int main()
{
    while(scanf("%d",&n)==1)
    {
    stack<int> s;
    int A=1,B=1;
    for(int i=1;i<=n;i++)
        scanf("%d",&target[i]);
    int ok=1;
    while(B<=n)
    {
        if(A==target[B])
        {
        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\n",ok?"Yes":"No");
    }
    return 0;
}