POJ 1363 Rails (栈的基本应用)

题意：一组数据（1,2,3,4，……n……），要进栈，要求判断题目中给的数据是不是出栈的数据的可能情况。
分析：
  首先注意一下输入输出问题，n个数字的测试数据，n为0时，结束，然后输入可能的出栈数据，如果第一个数据为0，结束这次循环，重新输入有多少个数字的测试数据。
  其次，就是根据栈的一些知识来处理这一题了。栈中比栈顶元素小的数据一定要按逆序排列，才是正确的。
模拟一下压栈出栈过程就很么明显了。
  将小于等于题目给出的出栈的元素的数字全部都压入栈中，然后通过循环一点一点判断，如果是正确的话，栈顶元素一定是等于出栈的元素的！否则就错误。按照这个思想去写就不会出问题了。
 需要小心的地方是：输出是Yes而不是YES，如果死在这上面就太悲剧了

贴下代码：（296k，266ms）

#include<iostream>
#include<stack>
usingnamespacestd;
intmain()
{

   stack <int> s;  //建立空栈

   int
num ,i
, j,
yes;

   while(cin>>num&&num)

   {

      int
*a=
new
int[num];

      while(cin>>a[0]&&a[0])

      {

         for(i=
1;
i < num ;
i++)

             cin>>a[i];

         while(!s.empty())//清空栈中元素

             s.pop();

         yes=
1;

         j=
1;

         for(i=
0;
yes&&i
< num;i++)

         {

             while(j<=a[i])

             {

                s.push(j);

                j++;

             }

             int
top=0;

             top
=s.top();

             s.pop();

             if(a[i]!=top)

                yes=0;

         }

         if(yes==0)

         cout<<"No"<<endl;

         elsecout<<"Yes"<<endl;

      }

      cout<<endl;   //当内部的循环终止，即当a[0]=0的时候

   }
}

4000