首页 > 试题广场 >

设有图下图所示的火车车轨，入口到出口之间有n条轨道，列车的行

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


  • 2
  • 3
  • 4
  • 5
查看答案及解析
添加回答
Tactlleaner头像 Tactlleaner
将其视为多条队列，每条队列满足：先入队的元素小于**队的元素(如果8和4在同一队列，8在4的后面），这样8入队列1，4入队列2，2入队列3，5入队列2（也可以将5入队列3，但这时剩下的元素就必须放到一个新的队列中，无法使其“至少”），3入队列3，9入队列1，这时共占了3个队列，后面还有元素1，直接再占用一个新的队列4，1从队列4出队后，6、7可以入队到队列2、3、4，综上：最少占用4个队列。其中，确保满足：1）队列中后面的元素大于前面的元素；2）确保占用最少。
发表于 2021-11-01 22:14:51 回复(0)
玉少宸头像 玉少宸
  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条轨道。
编辑于 2025-11-10 13:38:23 回复(0)
提交观点

问题信息

2016 Java工程师
上传者：小小
难度：
2条回答 5094浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号