題目描述

桌上有?n?(?1?<?n?<?10000?) 面小旗，一部分是白旗，一部分是紅旗(波蘭國旗由白色和紅色組成)。唯一允許的操作是交換兩面小旗位置。請你設(shè)計(jì)一個(gè)算法，用最少的交換操作將所有的白旗都置于紅旗的之前。

輸入格式

第一行為一個(gè)整數(shù)，即?n?第二行為?n?個(gè)字符，W 表示白旗，用R 表示紅旗

輸出格式

最小交換次數(shù)

輸入樣例復(fù)制

在這里給出一組輸入。例如：

6
WRWRRW

輸出樣例復(fù)制

在這里給出相應(yīng)的輸出。例如：

1

結(jié)尾處請不要有多余字符

#include<stdio.h>

int main()

{

? ? int n;

? ? scanf("%d\n",&n);

? ? int i,c=0,d=0;

? ? char s[n];

? ? for(i=0; i<n; i++)

? ? {

? ? ? ? scanf("%c",&s[i]);

? ? ? ? if(s[i]=='W')

? ? ? ? c++;

? ? }

? ? ? ? for(i=0;i<c;i++)

? ? {

? ? ? ? if(s[i]=='W')

? ? ? ? d++;

? ? }

? ? printf("%d\n",c-d);

? ? return 0;

}

?