Codeforces 755B：PolandBall and Game（map+思维）

http://codeforces.com/problemset/problem/755/B

题意：A可以喊出n个字符串，B可以喊出m个字符串，如果一个字符串之前被喊过，那么它再也不能喊了，A先喊，最后没得喊的输。问谁赢。

思路：用map判断A、B中字符串一样的个数，因为A可以先喊，然后B再喊，每个人可以喊的数量要减去cnt / 2（如果是奇数，A可以喊多一个），表示被对方喊了。如果最后n<=m则A输，否则A赢，等于的情况是因为A先喊，B再喊，到最后A会输。

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <cstdlib>
 #include <algorithm>
 #include <string>
 #include <iostream>
 #include <stack>
 #include <map>
 #include <queue>
 #include <set>
 using namespace std;
 typedef long long LL;
 #define N 100010
 #define INF 0x3f3f3f3f
 string s1[];
 string s2[];
 map<string, int> mp;

 int main()
 {
     int n,m;
     cin >> n >> m;
     for(int i = ; i <= n; i++) cin >> s1[i];
     for(int i = ; i <= m; i++) cin >> s2[i];
     int f = ;
     for(int i = ; i <= n; i++) mp[s1[i]] = ;
     for(int i = ; i <= m; i++) if(mp[s2[i]]) f++;
     n -= (f / ); m -= (f - f / );
     if(n > m) puts("YES");
     else puts("NO");
     return ;
 }