UVa514 Rails

题目：铁轨

题目链接： UVa514链接

题目描述：

某城市有一个火车站，有n节车厢从A方向驶入车站，按进站的顺序编号为1-n.你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶入车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但是（5 4 3 2 1）是可能的。

 

输入n 代表n节车厢，输入一列序，输出是否可以这样的出站；

 

 

分析：这题是一道关于栈的应用的题目，wa了好几发，原因在那个开栈的时候，必须在输入n之后，开个新的栈。

代码如下

#include<cstdio>
#include<stack>
using namespace std;
int main()
{

 int n;
 int i;
 int aa[1010];
 while(~scanf("%d",&n))
 {
  if(n==0)  break;
  stack<int>s;
  for(i=1;i<=n;i++)
  {
   scanf("%d",&aa[i]);
  }
  int A=1,B=1;
  int q=1;
  while(B<=n)
  {
   if(A==aa[B])
   {
    A++;B++;
   }
   else if(!s.empty()&&s.top()==aa[B])
   {
    s.pop();
    B++;
   }
   else if(A<=n)
   {
    s.push(A++);
   }
   else
   {
    q=0;break;
   }
  }
  if(q==0)  printf("no\n");
  else printf("yes\n");
 }
 return 0;
}