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