OpenJudge

8:【回朔】单向双轨道

总时间限制:
1000ms
内存限制:
1024000kB
描述

  如图,某火车站有BC两个调度站,左边入口A处有n辆火车等待进站(从左到右以abcd编号),右边是出口D,规定在这一段,火车从A进入经过BC只能从左向右单向开,并且BC调度站不限定所能停放的车辆数。

    从文件输入nn个小写字母的一个排列,该排列表示火车在出口D处形成的从左到右的火车编号序列。输出为一系列操作过程,每一行形如“h L R”的字母序列,其中h为火车编号,Lh车原先所在位置(位置都以ABCD表示)R为新位置。或者输出‘NO’表示不能完成这样的调度。

--------------------------------------------------------------------------------------------------

入口                                                                                          出口

            A----------------|  B   |----------------------|   C  |-----------------------D

                                    |       |                                |       |

                                    |       |                                 |       |

                                   |------|                               |------|

输入
一个数n(1
输出
可以调度则输出最短的调度序列,不可以调度时则输出‘NO)’。
样例输入
  3
cba
样例输出
    c A B
    b A C
    a A D
    b C D
    r R D

来源
长郡双语题目
全局题号
10771
添加于
2016-11-02
提交次数
0
尝试人数
0
通过人数
0