铁轨

某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号1～n。现让这些火车按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，可以借助中转站C。C是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B，就不能回到C了。换句话说，在任意时刻，只有两种选择：A→C和C→B。请编程判断判断：按给定的出站顺序，火车能否出站。

                                            B         A

             Y

              C 

# include<cstdio>
# include<stack>

using namespace std;

const int MAXN = 1000+10;

int n, target[MAXN];

int main(void)
{
	while(scanf("%d", &n)!=EOF)
	{
	  stack<int> s;
	  int A=1, B=1;
	  for(int i=1; i<=n; i++)
		  scanf("%d", &target[i]);
	  int ok =1;
	  while(B<=n)
	  {
	    if(A==target[B])  //在A中找
		{
		  A++;B++;          
		}
		else if(!s.empty()&&s.top()==target[B]) //A中找不到到C中找
		{
		  s.pop();
		  B++;                        
		}
		else if(A<=n)   //都找不到就A中最前的车厢开进C
		{
		  s.push(A++);
		}
		else     //找不到了，就是NO~
		{
		  ok=0;
		  break;
		}
	  }
	  printf("%s\n", ok? "Yes":"No");
	
	}



  return 0;
}
# include<stdio.h>

const int MAXN = 1000+10;
int n, target[MAXN];

int main(void)
{
	while(scanf("%d", &n)!=EOF)
	{
	  int stack[MAXN], top=0;
	  int A=1, B=1;
	  int ok=1;
	  for(int i=1; i<=n;i++)
		  scanf("%d", &target[i]);
	  while(B<=n)
	  {
	    if(A==target[B])
		{
		  A++;B++;
		}
		else if(top&&stack[top]==target[B])
		{
		  top--;
		  B++;
		}
		else if(A<=n)
		{
		  stack[++top] = A++;
		}
		else
		{
		  ok=0;
		  break;
		}
           	    
	  }
	
	  printf("%s\n", ok?"Yes":"No");
	
	
	
	}


  return 0;
}