铁轨

某城市有一个火车站，铁轨铺设如图所示。有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;}