#B0515. 红白换位
红白换位
题目描述
舞台前排摆着 面小旗,每面旗是红色 R 或白色 W。导演希望调整成所有红旗都在所有白旗左边的样子。
每次操作可以任选两面旗交换位置,也可以把一面旗改成另一种颜色。请计算最少需要多少次操作。
输入格式
第一行包含整数 ,满足 。第二行输入长度为 的字符串 ,只包含 R 和 W。
输出格式
输出达到目标状态所需的最少操作次数。
4
WWRR
2
舞台前排摆着 N 面小旗,每面旗是红色 R 或白色 W。导演希望调整成所有红旗都在所有白旗左边的样子。
每次操作可以任选两面旗交换位置,也可以把一面旗改成另一种颜色。请计算最少需要多少次操作。
第一行包含整数 N,满足 2≤N≤2×105。第二行输入长度为 N 的字符串 s,只包含 R 和 W。
输出达到目标状态所需的最少操作次数。
4
WWRR
2