| 题目名称 | 383. 单向双轨道 |
|---|---|
| 输入输出 | track.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2009-09-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：120， 通过率：1.67% | ||||
 TA |
100 | 0.186 s | 1.08 MiB | C++ |
|
TA |
100 | 0.887 s | 0.97 MiB | C++ |
 mouse |
90 | 0.008 s | 0.25 MiB | Pascal |
|
TA |
90 | 0.377 s | 1.08 MiB | C++ |
 Soviets |
80 | 0.075 s | 0.29 MiB | C++ |
|
Soviets |
80 | 0.101 s | 0.29 MiB | C++ |
 Lulu |
80 | 1.019 s | 13.66 MiB | C++ |
|
Lulu |
80 | 1.030 s | 13.66 MiB | C++ |
|
Lulu |
80 | 1.062 s | 13.66 MiB | C++ |
|
Lulu |
80 | 1.070 s | 13.66 MiB | C++ |
| 本题关联比赛 | |||
| 20090927练习赛 | |||
| 20200703 | |||
| 关于 单向双轨道 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
该出去的车在A时，前面的车全部进B；
在B时，前面的车全部进C； 在C时，如果不是第一个，输出NO； 只过了7个点。。。 看了TA神的代码，没看懂。。。 退役倒计时。。。 | ||||
|
回复 @CreationAugust : 真……的……吗？ORZ
 Godder
2015-08-13 10:28
1楼
| ||||
Zwoi_只会打表抄代码的蒟蒻
【问题描述】
如图，某火车站有B，C两个调度站，左边入口A处有n辆火车等待进站(从左到右 以a、b、c、d编号)，右边是出口D，规定在这一段，火车从A进入经过B、C只能从左向右单向 开，并且B、C调度站不限定所能停放的车辆数。
从文件输入n及n个小写字母的一个排列，该排列表示火车在出口D处形成的从左到右 的火车编号序列。输出为一系列操作过程，每一行形如“h L R”的字母序列，其中h为火车编 号，L为h车原先所在位置(位置都以A、B、C、D表示)，R为新位置。或者输出‘NO’表示不 能完成这样的调度。
【输入格式】
一个数n(1
【输出格式】
可以调度则输出最短的调度序列，不可以调度时则输出‘NO’。
如果有多个最短调度序列，输出各车出站时间尽量早的那个调度序列
【输入输出样例】
输入：
track.in
3
cba
输出：
track.out
c A B
b A C
a A D
b C D
c B D