铁轨(Rails,ACM/ICPC CERC 1997.UVa 514)

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

>>阅读原文<<