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;
}
目录
相关文章
|
机器学习/深度学习
AtCoder Beginner Contest 218 C - Shapes (模拟)
AtCoder Beginner Contest 218 C - Shapes (模拟)
109 0
AtCoder Beginner Contest 133 E - Virus Tree 2(组合数学)
AtCoder Beginner Contest 133 E - Virus Tree 2(组合数学)
79 0
|
机器学习/深度学习
AtCoder Beginner Contest 215 E - Chain Contestant (状压dp)
AtCoder Beginner Contest 215 E - Chain Contestant (状压dp)
94 0
|
机器学习/深度学习 人工智能 Java
AtCoder Beginner Contest 215 D - Coprime 2 (质因子分解 gcd)
AtCoder Beginner Contest 215 D - Coprime 2 (质因子分解 gcd)
81 0
AtCoder Beginner Contest 226 E - Just one(dfs求连通块 组合数学)
AtCoder Beginner Contest 226 E - Just one(dfs求连通块 组合数学)
85 0
|
算法
AtCoder Beginner Contest 213 E - Stronger Takahashi(01BFS)
AtCoder Beginner Contest 213 E - Stronger Takahashi(01BFS)
109 0
|
机器学习/深度学习
AtCoder Beginner Contest 218 F - Blocked Roads (最短路径还原 思维)
AtCoder Beginner Contest 218 F - Blocked Roads (最短路径还原 思维)
81 0

热门文章

最新文章