Codeforces Round #482 (Div. 2) ：B - Treasure Hunt

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

解题心得：

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

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

 int change_times,len;
 void init() {
     map <char, int> maps;
     for(int i='a', j='A';i<='z'&&j<='Z';i++,j++) {
         maps[i] = ;
         maps[j] = ;
     }
     char ri[maxn];
     p[].name = "Kuro";
     p[].name = "Shiro";
     p[].name = "Katie";
     scanf("%d",&change_times);
     map <char, int> :: iterator iter;
     for(int i=;i<;i++) {
         maps.clear();
         scanf("%s",ri);
         len = strlen(ri);
         for(int j=;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] ==  || maps[j] == )
                 p[i].ve.push_back();
         }
     }
 }

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

 void solve() {
     for(int i=;i<;i++) {
         for(int j=;j<p[i].ve.size();j++) {
             int k = p[i].ve[j];
             if(k == len && change_times == ) {
                 p[i].Max = len -;
                 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+, cmp);
     if(p[].Max == p[].Max)
         printf("Draw");
     else
         cout<<p[].name<<endl;
 }

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