« 问题描述：在一个列车调度站中，k条轨道连接到k条侧轨处，形成k个铁路转轨栈，从左到右依次记为H1，H2，…，Hk如下图所示。其中左边轨道为车皮入口（记为H0），右边轨道为出口（记为Hk+1），，编号为a , a , ,an 1 2  的n 个车皮从入口依次进入转轨栈，由调度室安排车皮进出栈次序，并对车皮按其出栈次序重新排序为1，2，…，n。调度室在安排车皮进出栈次序时，遵循以下规则：（1） 车皮入口H0处的车皮可以进入转轨栈H1，H2，…，Hk之一，或直接进入车皮