Codeforces Round #482 (Div. 2) ：B

题目链接：http://codeforces.com/contest/979/problem/B

解题心得：

• 这个题题意就是三个人玩游戏，每个人都有一个相同长度的字符串，一共有n轮游戏，每一轮三个人必须改变自己字符串中的一个字母，最后得分就是字符串中出现字符最多的字母的次数。
• 感觉这个题从题目描述到做法都像一个脑筋急转弯。主要明白一点，如果一个数要变回自己要怎么变。自己->其他->自己。自己->其他->其他->自己，推几个特例很容易就出来了。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+100;
struct Person{
    string name;
    int Max;
    vector <int> ve;
}p[4];

int change_times,len;
void init() {
    map <char, int> maps;
    for(int i='a', j='A';i<='z'&&j<='Z';i++,j++) {
        maps[i] = 0;
        maps[j] = 0;
    }
    char ri[maxn];
    p[0].name = "Kuro";
    p[1].name = "Shiro";
    p[2].name = "Katie";
    scanf("%d",&change_times);
    map <char, int> :: iterator iter;
    for(int i=0;i<3;i++) {
        maps.clear();
        scanf("%s",ri);
        len = strlen(ri);
        for(int j=0;j<len;j++)
            maps[ri[j]]++;
        for(iter=maps.begin();iter!=maps.end();iter++){
            p[i].ve.push_back(iter->second);
        }
        for(int k='a', j='A';k<='z'&&j<='Z';k++,j++) {
            if(maps[k] == 0 || maps[j] == 0)
                p[i].ve.push_back(0);
        }
    }
}

bool cmp(Person a, Person b) {
    return a.Max > b.Max;
}

void solve() {
    for(int i=0;i<3;i++) {
        for(int j=0;j<p[i].ve.size();j++) {
            int k = p[i].ve[j];
            if(k == len && change_times == 1) {
                p[i].Max = len -1;
                break;
            }
            int ch = len - k;
            if(change_times < ch) {
                p[i].Max = max(p[i].Max, k+change_times);
            } else {
                p[i].Max = len;
            }
        }
    }
    sort(p, p+3, cmp);
    if(p[0].Max == p[1].Max)
        printf("Draw");
    else
        cout<<p[0].name<<endl;
}

int main() {
    init();
    solve();
    return 0;
}