问题 3427 --单向双轨道 

3427: 单向双轨道 

题目描述

  如图所示,某火车站有B,C两个调度站,左边入口A处有n辆火车等待进站(从左到右以a、b、c、d编号),右边是出口D,规定在这一段,火车从A进入经过B、C只能从左向右单向开,并且B、C调度站不限定所能停放的车辆数。
          ------------------->
       ----------------------------------
      入口               出口
      A----   -------   -------------D   
        |  B  |   |  C  |
        |   |   |   |
         -----     -----
从文件输入n及n个小写字母的一个排列,该排列表示火车在出口D处形成的从左到右的火车编号序列。输出为一系列操作过程,每一行形如“h L R”的字母序列,其中h为火车编号,L为h车原先所在位置(位置都以A、B、C、D表示),R为新位置。或者输出‘NO’表示不能完成这样的调度。

输入

一个数n(1< n< 27)及由n个小写字母组成的字符串。

输出

可以调度则输出最短的调度序列,不可以调度时则输出‘NO’。

样例输入输出

输入#1 复制
3	
cba	
输出#1 复制
c A B
b A C
a A D
b C D
c B D

提示

序号 标题 作者 发表时间 费用 订购数 操作