一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，车厢的编号与它们的目的地相同。货运列车按照从第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号1～n的次序排列。当所有的车厢按照这种次序排列时，在每个车站只需卸掉最后一节车厢即可。可以在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨，一个出轨和k个缓冲铁轨(位于入轨和出轨之间)。

火车车厢重排问题一列货运列车共有 n 节车厢，每节车厢将停放在不同的车站。假定 n 个车站的编号分别为 1 ~ n ，即货运列车按照第 n 站至第 1 站的次序经过这些车站。,火车车厢重排问题一列货运列车共有 n 节车厢，每节车厢将停放在不同的车站。假定 n 个车站的编号分别为 1 ~ n ，即货运列车按照第 n 站至第 1 站的次序经过这些车站。

火车车厢重排 使用栈最少 （c++ 栈） 题目：一列货运列车共有n节车厢，每节车厢将停放在不同的车站，假定n个车站的编号分别为1—n,货运列车按照第n站至第1站的次序经过这些车站，车厢的编号与他们的目的地相同。为了便于从列车上卸下相应的车厢，必须重新排列车厢，使各车厢从前至后都按照编号1到n的次序排列，当所有的车厢都 按照这种次序排列时，在每个车站只需卸掉最后一节车厢即可。-Rearrangement train for at least the use of the stack

一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号分别为1～n，车厢的编号与它们的目的地相同。货运列车按照从第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号1～n的次序排列。当所有的车厢按照这种次序排列时，在每个车站只需卸掉最后一节车厢即可。可以在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨，一个出轨和k个缓冲铁轨(位于入轨和出轨之间)。-A total of n freight train cars, ea

将各节车厢按编号从大到小挂到车头上,其中在入轨与出轨之间有k条缓冲铁轨,将通过缓冲铁轨完成本次列车重排(Each car will be numbered from large to small hanging to the front, in which there is a track between the track and derailed K buffer rail, the train will be completed through the buffer rail rearra