C++安排车厢顺序题目什么意思车厢（coach）按顺序排列进站，然后出站以组成一列火车，问题是火车以什么样的车厢顺序组合是可能的？什么样的顺序组合是不可能的？顺序组合3，2，1，5，4

Question

C++安排车厢顺序题目什么意思
车厢（coach）按顺序排列进站，然后出站以组成一列火车，问题是火车以什么样的车厢顺序组合是可能的？什么样的顺序组合是不可能的？顺序组合3，2，1，5，4是可能的，因为可以先将1，2，3节车厢进站，然后由顶上开始，逐个出站，于是最前面的车厢就是3了，气候是2和1。再让4，5节车厢相继入站，再全部出站，这样排成的一列火车其车厢顺序就是3，2，1，5，4了。而车厢顺序5，3，4，2，1就是不可能的了。因为要让5号车厢排在第一的位置，就必须先让所有的车厢进站，一旦全进了站，就只有5，4，3，2，1这一种顺序了。
为什么5，3，4，2，1不可能，可以一个一个进，在一个一个出啊

Answer 1

这个问题其实就是对于栈的一个简单应用。先说一下5 3 4 2 1为什么不可以吧...首先车厢是按照顺序进站的，就是1-2-3-4-5的顺序入站了，那么出站肯定是5先出去了，第一个状态到达了，但是我现在4在最外面，3无法出去的，至于你的意思就是想让谁进谁进..但是问题描述第一句是：
车厢（coach）按顺序排列进站。
你可以学习一下栈...