Codeforces 266B: Queue at the School

Codeforces 266B C++ 一解。

分析

简单的模拟。把 B 想象成箱子，要不断往右侧推。

需要注意的是，没有正确理解题意的话容易理解成每次让箱子统一右移一格。但实际上，遇到 BBG 的情况，下一秒应该是 BGB 而不是 GBB，因为某一时刻某两个相邻位置的 B 和 G 互换后，就只能考虑其后的位置了。再拿箱子举例，应该想象成连续的箱子无法推动，只能推动箱子“队列”的最末一个。

代码

#include <cstring>
#include <iostream>

using namespace std;

// brute force
string solve(int n, int t, string s)
{
    int l = s.length();

    for (int i = 0; i < t; ++i)
    {
        int j = 0;
        while (j < l - 1)
        {
            if (s[j] == 'B' && s[j + 1] == 'G')
            {
                s[j] = 'G';
                s[j + 1] = 'B';
                j += 2;
            }
            else
            {
                ++j;
            }
        }
    }

    return s;
}

int main()
{
    int n, t;
    string s, a;

    cin >> n >> t;
    cin >> s;

    a = solve(n, t, s);

    cout << a << endl;

    return 0;
}