/ / 题库 /

kolone 两队蚂蚁过桥

kolone 两队蚂蚁过桥

测试数据来自 wjszez/1964

【问题描述】
有两队蚂蚁,都各自排成一长条队形,在狭窄的桥上正面相遇了。桥太窄了,以致于容不得它们并排通过。由于后退困难,于是他们只得想出一种方式过河,即每一时刻,如果相邻两个来自两边的蚂蚁正面相遇,则它们在这一秒可以通过跳跃交换位置。从两队蚂蚁相遇开始,每一秒,队伍中所有可以交换的蚂蚁都交换位置,所以请你计算T 秒后所队伍的排列情况。

【输入格式】
第一行包含两个整数,N1 和N2,分别表示两队蚂蚁的数量。下面两行,每一行给出一个大写字母组成的序列,表示一个队伍,左边为队首,右边为队尾。每个蚂蚁都在两行中用唯一的一个大写字母表示。最后一行给出时间T 。

【输出格式】
输出仅一行,为T 秒之后的整个队伍。我们认为第一行给出的队伍是从左往右走的。

【样例输入】
3 3
ABC
DEF
2

【样例输出】
CDBEAF

【数据规模与约定】
对于100% 的数据:1 ≤ N1, N2 ≤ 20, 0 ≤ T ≤ 40。

信息

ID
2001
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者