POJ 1363 - 模拟栈操作的水题..

USACO又卡住了T_T...好郁闷...找了到水题来娱乐娱乐..

这题就是说输入的顺序是1~N..然后有一个栈可以用..问能否得到所给的输出顺序...直接模拟栈的操作..从1开始做到N为止..每来一个数先放入栈顶..如果栈顶的数等于当前输出队列的指针位置的数(这个指针初始位置为1)..那么弹栈并且移动输出队列的指针(往后移一位,既++)直到输出队列指针位置的数与栈顶的数不相等~~1~N都做完后判断栈是不是空的..是空的代表Yes..否则是No...

Program:

#include<iostream> using namespace std; int n,a[1005],i; bool ok() { int mystack[1005],num=0,i,k=1; for (i=1;i<=n;i++) { mystack[++num]=i; while (num && a[k]==mystack[num]) { num--; k++; } } if (num) return false; else return true; } int main() { int p=0; scanf("%d",&n); while (n) { if (p) printf("\n"); p++; scanf("%d",&a[1]); while (a[1]) { for (i=2;i<=n;i++) scanf("%d",&a[i]); if (ok()) printf("Yes\n"); else printf("No\n"); scanf("%d",&a[1]); } scanf("%d",&n); } return 0; }