学校排队
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
4M
Author:
Problem type
Allowed languages
C++
学校排队
在课间休息时,男孩和女孩们在食堂排队。起初,孩子们按照进入食堂的顺序站在队伍中。然而,过了一会儿,男孩们开始觉得自己站在女孩前面很尴尬,便开始每秒让女孩向前移动。 更准确地描述这个过程:假设队伍中的位置按1到n的整数依次编号,第一个位置的人先被服务。如果在第x秒,某个男孩站在第i个位置,女孩站在第(i+1)个位置,那么在第x+1秒,i号位置会是女孩,(i+1)号位置会是男孩。时间单位为秒。
给定初始时刻孩子们在队伍中的位置,求在t秒后队伍的排布。
输入:
第一行包含两个整数n和t(\(1 \le n \le 50,1 \le t \le 50\)),分别表示队伍中孩子的数量和需要变换后的秒数。
第二行是字符串s,表示学校孩子们的初始排布。如果队伍的第i个位置是男孩,则第i个字符是"B",否则是"G"。
输出:
输出字符串a,表示经过t秒后的队伍排布。如果第i个位置在经过t秒后是男孩,则第i个字符应为"B",否则应为"G"。
输入 1:
5 1
BGGBG
输出 1:
GBGGB
输入 2:
5 2
BGGBG
输出 2:
GGBGB
输入 3:
4 1
GGGB
输出 3:
GGGB
说明:
在第一个示例中,初始排布为"BGGBG",在第1秒时,男孩"B"会让女孩"G"向前交换,结果变为"GBGGB"。
在第二个示例中,经过2秒,队伍变为"GGBGB"。
在第三个示例中,初始排布为"GGGB",由于没有"B"站在"G"前面,所以队伍保持不变,仍然是"GGGB"。
Comments