POJ 1363 Rails (栈的基本应用)

题意：一组数据（1,2,3,4，……n……），要进栈，要求判断题目中给的数据是不是出栈的数据的可能情况。

分析：

    首先注意一下输入输出问题，n个数字的测试数据，n为0时，结束，然后输入可能的出栈数据，如果第一个数据为0，结束这次循环，重新输入有多少个数字的测试数据。

    其次，就是根据栈的一些知识来处理这一题了。栈中比栈顶元素小的数据一定要按逆序排列，才是正确的。

模拟一下压栈出栈过程就很么明显了。

    将小于等于题目给出的出栈的元素的数字全部都压入栈中，然后通过循环一点一点判断，如果是正确的话，栈顶元素一定是等于出栈的元素的！否则就错误。按照这个思想去写就不会出问题了。

  需要小心的地方是：输出是Yes而不是YES，如果死在这上面就太悲剧了

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

#include<iostream>
#include<stack>
using namespace std;
int main()
{
    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的时候
   }
}