Codeforces 979B

题意：

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

思路：

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

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

情况1：

        当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
using namespace std;
int main()
{
    int n,d,maxn[4]= {0};//用来记录最大美丽值
    string a;
    cin>>n;
    for(int i=1; i<=3; i++)
    {
        mapq;
        cin>>a;
        int m=0,d=a.size();
        for(int j=0; j