Codeforces 979B

题意：

给出三个字符串，每个字符串长度相同，给出n，要求在n轮内，每一轮改变一个字符。问最后哪个字符串中拥有最多相同的字符，即美丽度最大。

思路：

题中给出了样例（abcdabc）//美丽值为2，美丽值可以是（abc）（a）（b）（c）。

所以说我们只需要找出每一个字符串中出现次数最多的字符，然后进行判断。//设出现最多次数的字符a，出现次数为m，字符串长度为n;

情况1：

        当m+n<d;可以将 与a不同的其他字符跟换为a，最大美丽值为m+n。

情况2：

        当m=d并且n=1时//就是字符串都是字符a，如果n=1，那么美丽值将会减1，美丽值即为d-1。

情况3

        都可以将其他字符转换为a；美丽值d。

特殊样例:

 

3

aaaaa //美丽值为5           a -> 其它 -> 其它 -> a

aaaaa//美丽值也为5

aaaab//美丽值也为5           b -> 其它 -> 其它 -> a

答案是draw

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,d,maxn[4]= {0};//用来记录最大美丽值
    string a;
    cin>>n;
    for(int i=1; i<=3; i++)
    {
        map<char,int>q;
        cin>>a;
        int m=0,d=a.size();
        for(int j=0; j<d; j++)
        {
            q[a[j]]++;
            m=max(m,q[a[j]]);
        }
        if(n+m<=d)
            maxn[i]=n+m;
        else if(m==d&&n==1)//唯一一种减少美丽值的情况
            maxn[i]=d-1;
        else
            maxn[i]=d;
    }
    int mm=*max_element(maxn+1,maxn+4);
    if((maxn[1]==mm&&maxn[2]==mm)||(maxn[1]==mm&&maxn[3]==mm)||(maxn[3]==mm)&&(maxn[2]==mm))
    {
        cout<<"Draw"<<endl;
        return 0;
    }
    for(int i=1; i<=3; i++)
    {
        if(mm==maxn[i])
        {
            if(i==1)
                cout<<"Kuro"<<endl;
            else if(i==2)
                cout<<"Shiro"<<endl;
            else
                cout<<"Katie"<<endl;
            return 0;
        }
    }
    return 0;
}