-->
当前位置:首页 > 题库

PROGRAMMING:**On the flag of Poland

Luz5年前 (2021-05-10)题库404
On the table there are $$n (1 / 10000) $$small flags, part white and part red (the Polish flag consists of white and red). The only allowed operation is to exchange two flags. Please design an algorithm to put all the white flags in front of the red flag with the least switching operation.
####Input format
>The first line is an integer, $$n$$
>The second line is $$n $$characters, w for white flag and R for red flag
####Output format
>Minimum exchange times
####Input sample
```in
six
WRWRRW
```
####Output sample
```out
one
```







answer:If there is no answer, please comment