#5798. 学校排队
学校排队
题目描述
体育课上,大家都在操场上排队,由于男孩的个头大部分比女孩子要高,所以李老师想调整一下队伍。
队伍的调整进行了 m 次,调整的原则是这样的:从前往后,当女孩在男孩后面时,两个同学交换,一次调整中,每个同学只会参与一次交换。
请你计算 m 次调整后队伍的情况。
输入格式
共两行,第一行包含两个整数 n 和 m(1 ≤ n, m ≤ 50),分别表示队伍的总人数和调整的次数。
第二行为初始队伍的排列情况,一个字符串 s,s 仅由 ‘B’ 和 ‘G’ 构成(B 表示男孩,G 表示女孩)
输出格式
输出 m 次调整后队伍的情况。
输入样例 #1
5 1
BGGBG
输出样例 #1
GBGGB
输入样例 #2
5 2
BGGBG
输出样例 #2
GGBGB
题目说明
样例二中:初始队伍是 BGGBG,第一次调整中,排在第一的男孩和排在第二的女孩进行了交换,由于这个男孩是刚交换过来的,所以不和排在第三的女孩交换,然后排在第四的男孩和排在第五的女孩交换,第一次调整后的队伍为 GBGGB。第二次交换中,排在第二的女孩和排在第三的男孩进行了交换,调整后的队伍为:GGBGB。