POJ 1363 栈

波普什市有一个著名的火车站。那里的乡村有着令人难以置信的丘陵。这个车站建于上个世纪。不幸的是，当时的资金极为有限。只能建立一条地面轨道。此外，事实证明，空间站可能只是一个死胡同(见图)，由于缺乏可用的空间，它只能有一个轨道。

当地的传统是，从A方向到达的每一列火车都会继续向B方向行驶，教练也会以某种方式重新组织起来。假设从A方向到达的列车编号为N<=1000辆客车，编号为1，2，…，N。列车重组主管必须知道是否有可能将客车继续沿B方向行驶，以便其顺序为A1、a2、.a。帮助他并编写一个程序来决定是否有可能获得所需的教练订单。你可以假设单一的客车在进入车站之前可以与列车断开连接，并且可以移动到B方向的轨道上。你也可以假设在任何时候都可以在车站找到尽可能多的客车。但是，一旦一辆客车进入车站，它就不能返回A方向的轨道，而且一旦它离开了B方向的车站，它就不能返回车站。

Input
输入由行块组成。除了最后一个模块之外，每个块都描述了一列火车，可能还有更多的重组要求。在块的第一行中，有上面描述的整数N。在块的下一行中，有1，2，…，N的置换。块的最后一行仅包含0。

最后一个块只包含一行，包含0。

Output
输出包含与输入中具有排列的行相对应的行。输出的一行包含Yes，如果可以按照相应输入行上所需的顺序对教练进行编组。否则，它包含编号。此外，在与输入的一个块对应的行之后有一个空行。输出中没有与输入的最后一个“NULL”块相对应的行。

Sample Input
5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0

Sample Output
Yes
No

Yes

题意是：已知入栈顺序1…N，问可否按照给出的顺序出栈。

代码如下：

#include<cstdio>
#include<stack>
#include<iostream>
#include<string.h>
using namespace std;
int n,a[1010],b[1010];
int main(){
    int m=1001;
    for(int i=1;i<m;i++){
        b[i]=i;
    }
    while(scanf("%d",&n)!=EOF){
        if(!n)break;
        while(1){
            scanf("%d",&a[1]);
            if(!a[1])break;
            for(int i=2;i<=n;i++){
                scanf("%d",&a[i]);
            }
            stack<int>num;
            int j=1;
            for(int i=1;i<=n;i++){
                num.push(b[i]);
                while(num.top()==a[j]&&j<=i){
                    num.pop();
                    j++;
                    if(num.empty())break;
                }
            }
            if(num.empty())printf("Yes\n");
            else printf("No\n");
        }
        printf("\n");
    }
    return 0;
}