POJ 1363|Rails|栈

题目大意

1~n，n个数字依次入栈，询问是否能按给定顺序出栈。

输入

输入包含多组数据，每组数据包含多行。
第一行一个整数n。
接下来每行n个整数，表示给定的出栈顺序。
如果只有一个整数且为0，表示该组数据结束。
如果n=0表示输入结束。

输出

对于每组数据输出多行，Yes表示可以按给定顺序出栈，否则No。
数据组间有一行空行。

样例输入

5
1 2 3 4 5
5 4 1 2 3
0
6
6 5 4 3 2 1
0
0

样例输出

Yes
No

Yes

题解

碰到能出栈的就出栈就吼啦。

这题最后貌似写着不可以有多余空行？然而并没有关系。。。

#include <cstdio>
#define FOR(i,j,k) for(i=j;i<=k;++i)

const int N = 1024;

int a[N], s[N];

int main() {
    int n, flag2, i, top, passed;
    while (scanf("%d", &n) == 1 && n != 0) {
        while (scanf("%d", a + 1) == 1 && a[1] != 0) {
            passed = top = 0;
            FOR(i,2,n) scanf("%d", a + i);
            FOR(i,1,n) {
                s[++top] = i;
                while (top > 0 && s[top] == a[passed + 1]) ++passed, --top;
            }
            printf("%s\n", passed == n ? "Yes" : "No");
        }
        putchar('\n');
    }

    return 0;
}

写的挺随便的。。发现这题竟然没有做过太神奇了。
中大腾讯俱乐部二面指定做这题才发现。。