车辆轮渡管理

题目：汽车轮渡，要求：每次10辆，客车优先于货车，每上4辆客车才能上1辆货车，客车不足4辆时，货车代替货车不足时，允许客车都上。 分析：这仍然是一类排序的问题，王道书上的解答可以，核心意思就是客车和货车分为两个队列，客车队列出4辆，紧接着货车 队列出一辆；当出现客车不足时，出货车队列代替，当货车不足时，继续出客车队列。代码也不难实现。         这里我想分享一下自己的想法，我们上一题做过货车车厢调整的算法，利用栈将软座调整到硬座的前面，这里我们可以仿造相当于我们要将客车调整到货车的前面，只是有限制，每4辆客车就需要插入一辆货车，而面对特殊情况，我们也可以很好地处理，直接将剩余车辆（无论客车还是货车）直接连接到队列后面。之后我们从队列中取10辆车即可 代码如下：  运行结果： 人生，并非姹紫嫣红才算春天，有时，素心淡雅也是一种恒久的芬芳。若有一天，在清风明月间，推开一扇斑驳的门扉，看韶华渐远，还能轻拥经历，怀抱暖香，回看到一个简单的自己，便是时光深处最美的懂得。