#P7742. [COCI2011-2012#3] DIGITALNA
[COCI2011-2012#3] DIGITALNA
题目背景
由于答案不唯一,本题使用 SPJ 评测。
题目描述
不久前,Mirko 的祖父母不得不从模拟电视接收器切换到数字电视接收器。在他们的旧模拟电视接收器上,他们只能观看两个频道——BLJTV1 和 BLJTV2。换成数字接收器后,他们获得了几十个新的频道,但他们仍然想只看以前的两个频道。他们要求 Mirko 调整频道菜单,使 BLJTV1 在第一个频道,BLJTV2 在第二个频道上。开机后,数字接收器会创建一个可用频道的列表。所有的频道都是不同的,列表中总是包含 BLJTV1 和 BLJTV2。Mirko 找到了遥控器后开始调整菜单。菜单中包含了频道列表和一个标着当前选择频道的箭头。进入菜单后,箭头标志着列表中的第一个频道。菜单中有四种操作,每种操作在操作序列中用其前面的编号表示:
- 将箭头向下移动一个位置(从频道 到频道 );
- 将箭头向上移动一个位置(从频道 到频道 );
- 将箭头和选定的频道向下移动一个位置(频道 和频道 交换位置,箭头在频道 的位置结束);
- 将箭头和选定的通道向上移动一个位置(频道 和频道 交换位置,箭头在频道 的位置结束)。
菜单是稳定的,所以无效的命令(如将箭头移到频道列表之外的命令)都将被忽略。
编写一个程序,给定一个频道列表,输出一个任何操作的序列,使其在执行后,BLJTV1 在频道列表的第一个位置,BLJTV2 在第二个位置。此外,该序列的长度应小于 。所有其他频道的排序是任意的。
输入格式
输入共 行。
第一行一个整数 ,表示频道个数。
随后 行,每行一个字符串 ,表示频道的名字。
输入数据保证所有频道中一定有 BLJTV1 和 BLJTV2 这两个频道,并且一定存在至少一种可行的操作序列。
输出格式
输出仅一行,一个字符串,表示能够达到要求的操作序列。
3
ABC
BLJTV1
BLJTV2
33
4
ABC1
ABC02
BLJTV2
BLJTV1
11144411144
4
ABC1
ABC02
BLJTV2
BLJTV1
33144413
提示
【数据范围】
对于所有数据,,频道名字长度不超过 ,且仅包括大写英文字母和数字。
【题目来源】
本题来源自 COCI 2011-2012 CONTEST 3 T1 DIGITALNA,按照原题数据配置,满分 分。
由 Eason_AC 翻译整理提供。
感谢 yzy1 提供本题的 SPJ。