POJ 1363|Rails|栈

题目大意

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

输入

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

输出

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

样例输入

51 2 3 4 55 4 1 2 3066 5 4 3 2 100

样例输出

YesNoYes

题解

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

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

#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;}

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