2875: 队列
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:84
解决:38
题目描述
CZ 是一所非常文明的学校,尤其是 CZ 的男生们,十分的谦让女同学。每天 中午,CZ 的同学们会在食堂排队打饭。一开始,队列的顺序是由进入食堂的顺 序决定的。但是不一会儿,男生们觉得在女生之前打饭非常的尴尬,开始主动地 谦让退让。 让我们来更准确地描述这种情况。 我们将队列里的 N 个人用从 1 到 N 的整数 标号,其中,标号为 1 的人是离食堂窗口最近的。接着,假如在第 X 秒,有一个 男生在 i 号位上,而有一个女生在(i+1)号位上,那么在第 X+1 秒,那个男生会 退让到 i+1 号位置,而女生会到 i 号位置。时间是按秒进行的。 现在,你已经知道了一开始的队列,请你求出经过 T 秒后的队列是什么样子 的。
输入
输入文件第 1 行 2 个整数,分别表示排队同学的总数 N 和经过的秒数 T, 1 ≤ N,T ≤ 50。 第 2 行一个长度为 N 的字符串 S,S[i]为 B,表示位置 i 上的是一个男生, S[i]为 G,表示位置 i 上的是一个女生。
输出
输出一行一个字符串,表示 T 秒后的队列。
样例输入 复制
5 2
BGGBG
样例输出 复制
GGBGB
提示
【输入样例 2】
4 1
GGGB
【输出样例 2】
GGGB