设有如图所示的火车车轨，从入口到出口之间有n条轨道-2016年408真题

【2016统考真题】设有如图所示的火车车轨，入口到出口之间有 n 条轨道，列车的行进方向均为从左至右，列车可驶入任意一 条轨道。现有编号为 1~9 的 9 列列车，驶入的次序依次是 8,4,2,5,3,9,1,6,7。若期望驶出的次序依次为 1~9，则 n 至少是（  ）。

A. 2                                        B. 3                                       C. 4                                        D. 5

答案：C

解析：

1. 第一个入队的是8，输出队列中在8的后面的只有9，第一条轨道：8、9
2. 第二个入队的是4，输出队列中在4后面、在8前面的有：5、6、7，567在输出与输入队列中的先后顺序相同（没有逆序），第二条轨道：4、5、6、7
3. 第三个入队的是2，输出队列中在2后面、在4前面的有：3，故第三条轨道：2、3
4. 最后输出队列只剩下1，1 比8、4、2都要晚入队、早出队，第四条轨道：1

综上所述，一共至少需要4条轨道。