AtCoder Beginner Contest 174 ——D.Alter Altar(思维)

简介: AtCoder Beginner Contest 174 ——D.Alter Altar(思维)

原题链接

题意:

给定一个由R和W构成的字符串,每次可以对R和W进行交换,问最少交换多少次使得所有的R都在W的前面。

思路:

首先R和W的个数都是固定的,所以说最后结尾一定是所有的W。

假设字符串里一共有cnt个W,那么最后cnt位里的R的个数就是需要交换的次数。

代码:

char s[maxn];
int main(){
  int n=read();
  cin>>s+1;
  int num=0,res=0;
  for(int i=1;i<=n;i++)
        if(s[i]=='W') num++;
    for(int i=n-num+1;i<=n;i++)
        if(s[i]=='R') res++;
    cout<<res<<endl;
  return 0;
}
目录
相关文章

热门文章

最新文章