1357：车厢调度 （栈）

【题目链接】

　　　　http://ybt.ssoier.cn:8088/problem_show.php?pid=1357

【算法】

　　　　栈模拟调度操作，一个指针指向入栈队列，如果出栈的编号大于指针指向的则指针后移并且车厢入栈，若小于且在栈头则出栈，反之序列不可行。

【代码】

#include <bits/stdc++.h>
using namespace std;
int n,i,puz;
int a[1010],b[1010],tot,p=1;
int main()
{
    scanf("%d",&n);
    for(i=1;i<=n;i++) a[i]=i;
    for(i=1;i<=n;i++) {
        scanf("%d",&puz);
        if(puz>=a[p]&&p<=n) {
            while(puz>=a[p]&&p<=n) b[++tot]=a[p++];
            tot--;
        }else {
            if(b[tot]==puz) tot--;
            else {
                puts("NO");
                return 0;
            }
        }
    } 
    puts("YES");
    return 0;
}