DIGITALNA
时间限制:1秒 内存限制:256M
题目背景
由于答案不唯一,**本题使用 SPJ 评测**。
题目描述
不久前,Mirko 的祖父母不得不从模拟电视接收器切换到数字电视接收器。在他们的旧模拟电视接收器上,他们只能观看两个频道——BLJTV1 和 BLJTV2。换成数字接收器后,他们获得了几十个新的频道,但他们仍然想只看以前的两个频道。他们要求 Mirko 调整频道菜单,使 BLJTV1 在第一个频道,BLJTV2 在第二个频道上。开机后,数字接收器会创建一个可用频道的列表。所有的频道都是不同的,列表中总是包含 BLJTV1 和 BLJTV2。Mirko 找到了遥控器后开始调整菜单。菜单中包含了频道列表和一个标着当前选择频道的箭头。进入菜单后,箭头标志着列表中的第一个频道。菜单中有四种操作,每种操作在操作序列中用其前面的编号表示:
- 将箭头向下移动一个位置(从频道 \(i\) 到频道 \(i+1\));
- 将箭头向上移动一个位置(从频道 \(i\) 到频道 \(i-1\));
- 将箭头和选定的频道向下移动一个位置(频道 \(i\) 和频道 \(i+1\) 交换位置,箭头在频道 \(i+1\) 的位置结束);
- 将箭头和选定的通道向上移动一个位置(频道 \(i\) 和频道 \(i-1\) 交换位置,箭头在频道 \(i-1\) 的位置结束)。
菜单是稳定的,所以无效的命令(如将箭头移到频道列表之外的命令)都将被忽略。
编写一个程序,给定一个频道列表,输出一个任何操作的序列,使其在执行后,BLJTV1 在频道列表的第一个位置,BLJTV2 在第二个位置。此外,该序列的长度应小于 \(500\)。所有其他频道的排序是**任意的**。
输入格式
输入共 \(n+1\) 行。
第一行一个整数 \(n\),表示频道个数。
随后 \(n\) 行,每行一个字符串 \(s\),表示频道的名字。
输入数据保证所有频道中一定有 BLJTV1 和 BLJTV2 这两个频道,并且**一定存在至少一种**可行的操作序列。
输出格式
输出仅一行,一个字符串,表示能够达到要求的操作序列。
输入输出样例 #1
输入 #1
3
ABC
BLJTV1
BLJTV2
输出 #1
33
输入输出样例 #2
输入 #2
4
ABC1
ABC02
BLJTV2
BLJTV1
输出 #2
11144411144
输入输出样例 #3
输入 #3
4
ABC1
ABC02
BLJTV2
BLJTV1
输出 #3
33144413
说明/提示
【数据范围】
对于所有数据,\(2\leqslant n\leqslant 100\),频道名字长度不超过 \(10\),且仅包括大写英文字母和数字。
信息
- ID
- 1039
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者