#6. 战马

参考答案_

#include <bits/stdc++.h>
using namespace std;
int w[1005],b[1005];
int main()
{
    int n;
    cin>>n;
    char str[1001];
    scanf("%s",str);
    for(int i=1;i<=n;i++)
    {
        if(str[i-1]=='W') w[i]=w[i-1]+1;
        else w[i]=w[i-1];
        }
    int ans=0;
    for(int i=n;i>=1;i--)
    {
        if(str[i-1]=='B') b[i]=b[i+1]+1;
        else b[i]=b[i+1];
         ans=min(w[n],b[1]);
    }

   for(int i=1;i<n;i++)
   {
       ans=min(ans,i-w[i]+n-i-b[i+1]);
   }
   cout<<ans;
   return 0;
}