首页 > 代码库 > Codeforces 755B：PolandBall and Game（map+思维）
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会输。
1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdlib> 5 #include <algorithm> 6 #include <string> 7 #include <iostream> 8 #include <stack> 9 #include <map>10 #include <queue>11 #include <set>12 using namespace std;13 typedef long long LL;14 #define N 10001015 #define INF 0x3f3f3f3f16 string s1[1010];17 string s2[1010];18 map<string, int> mp;19 20 int main()21 {22 int n,m;23 cin >> n >> m;24 for(int i = 1; i <= n; i++) cin >> s1[i];25 for(int i = 1; i <= m; i++) cin >> s2[i];26 int f = 0;27 for(int i = 1; i <= n; i++) mp[s1[i]] = 1;28 for(int i = 1; i <= m; i++) if(mp[s2[i]]) f++;29 n -= (f / 2); m -= (f - f / 2);30 if(n > m) puts("YES");31 else puts("NO");32 return 0;33 }
Codeforces 755B：PolandBall and Game（map+思维）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。