|
|
|
|
描述 Description |
|
|
|
如图所示，某火车站有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’表示不能完成这样的调度。
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
一个数n(1<n<27)及由n个小写字母组成的字符串。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
可以调度则输出最短的调度序列，不可以调度时则输出‘NO’。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
每个测试点1s |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1148 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
