#P76017. 队伍交换
队伍交换
队伍交换
题目描述
队伍由字符 B 和 G 组成。每秒同时发生:每一对相邻的 BG(B 在前)交换成 GB,且一个人在一秒内最多交换一次。问经过 t 秒后的队伍顺序。
输入格式
第一行 n、t,第二行长度为 n 的字符串。
输出格式
输出最终队伍字符串。
数据范围
1≤n≤100,0≤t≤100,仅含 B、G。
样例
8 0
BBBBBGGB
BBBBBGGB
1 98
G
G
说明
所有题目均为标准输入、标准输出;不需要文件读写。函数专题的函数签名是教学要求,普通 OJ 仅能依据程序输出来评测。