题目描述

样例

#include<iostream>
#include<string>
using namespace std;
const int N=5e5+10;
int a[N];
int b[N];
int cnt[4];
int main(){
    string str;
    cin>>str;
    long long res;
    for(int i=0;i<str.size();i++){
        if(str[i]=='L') a[i]=1;
        else if(str[i]=='M') a[i]=2;
        else a[i]=3;
        cnt[a[i]]++;
    }
    for(int i=1,k=0;i<4;i++)
        for(int j=0;j<cnt[i];j++) b[k++]=i;
    int ans1=0,ans2=0;
    for(int i=0;i<str.size();i++){
        int k=a[i]-b[i];
        if(k>0) ans1++;
        if(k<0) ans2++;
    }
    cout<<max(ans1,ans2);
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla