好的，今天就是要先走一遍这一道题目。恩，就是简单的运用一下栈(stack)而已；

题目描述：

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

题目分析：

为了重组车厢，借助中转站，对于每个车厢，一旦从A移入C就不能回到A了，一旦从C移入B，就不能回到C了，意思就是A->C和C->B。而且在中转站C中，车厢符合后进先出的原则。故这里可以看做为一个栈。

恩，我实在是找不到中文的题目描述了，只好把入门经典的原题目描述给粘过来了。

嗯，相信大家第一眼看到这道题目就是用栈来解决，而我们的c++刚好有一个 stack 的头文件，紧接着，神奇的事情发生了！没错，这道题就写出来了！(嗯，并不是逗比)

好了，废话不多说，看代码！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
const int MAXN = 1000 + 10;
int n, rail[MAXN]; 
int main()
{
	while(scanf("%d", &n) == 1 && n){
		stack s;
		int A = 1, B = 1;
		for(int i = 1; i <= n; i++)
			scanf("%d", &rail[i]);	//读入出站时车厢编号 
		int ok = 1;
		while(B <= n){
			if(A == rail[B]) { A++; B++; }  //若A中第一个满足，则出 
			else if(!s.empty() && s.top() == rail[B]) 
                             { s.pop(); B++; }	//若Station中第一个满足，出 
			else if(A <= n) 
                              s.push(A++);	//若不满足，再从A中开一节进Station 
			else { ok = 0; break; }    //要A里没车了，就炸了吧
		}
		printf("%s\n", ok ? "Yes" : "No");
	}
	return 0;
}

是这样没错，就是简单的一层层判断，如果判断到最后发现不行那么就真的不行，相信配合注释应该很好理解；用 if else 就可以做出来的一道水题！