ZXJ854723748的博客

转载 火车车厢重排问题

2014-11-04 主要数据结构：栈 题目：一列火车要将n节车厢分别送往n个车站按1~n的次序编号，火车按照n,n-1,…1的编号次序经过车站。假设车厢的编号就是其目的地车站的编号。 要求：给定一个任意的车厢排列次序。重新排列车厢，使其按照从1到n的次序排列。规定重排时，只能从入轨到缓冲铁轨，或者从缓冲铁轨到出轨。 总的思路： 首先：将所需要重排的车厢编号从左到右依次输入数组...