Codefoeces 755B 解题报告

题意：

a, b两个人比赛，各有一些熟悉的单词，允许存在熟悉相同单词的情况，a先说，问最后谁能赢。

思路：

我的想法是，先求出共同熟悉单词的数目cnt，再对cnt进行奇偶讨论。

如果cnt为偶数，那么就意味着对a更不利，即a获胜的条件较cnt为奇数时更为苛刻。因为a先说，a肯定会从共同知道的单词开始说，这样b就少了一个单词可以应对，而b也是和a一样的想法，所以也会从共同知道的开始说，由此可得出，经过若干回合，是b先让共同的单词作用失效，即两人在接下来的回合不能依靠共同知道的单词进行相互制约了，且紧跟着失效后的下一回合，轮到a。即a要想获胜，必须要求非共同单词要比b多，不能取等。即n–cnt > m - cnt，所以n > m时，确保a获胜，否则b获胜。

若cnt为奇数，经过上述同理的分析，可知，是a先让共同单词失效的，且紧跟着失效后的下一回合，轮到b。由此可得出，a获胜的条件是，非相同单词数目，a不小于b即可，即n-cnt>=m-cnt，所以n>=m时确保a获胜，否则b获胜。

本人AC代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int n, m;
string s1[1050];
string s2[1050];

int main() {
    while(~scanf("%d %d", &n, &m)) {
        for(int i = 1; i <= n; i++) cin >> s1[i];
        for(int i = 1; i <= m; i++) cin >> s2[i];
        int cnt = 0;
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= m; j++) {
                if(s1[i] == s2[j]) cnt++;
            }
        }
        if(cnt % 2 == 0) {
            if(n > m) puts("YES");
            else puts("NO");
        }
        else {
            if(n >= m) puts("YES");
            else puts("NO");
        }
    }
}