UVa514：铁轨问题 题解与答案

原题是这样的

题目描述：某城市有一个火车站，有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中车厢符合后进先出的原则，不难想到我们所熟悉的栈

也就是说，我们可以把中转站C看做一个栈

代码如下

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
const int MAXN=1000+10;
int n,target[MAXN];

int main()