CodeForces 755B PolandBall and Game

尼古拉夫斯7 lv.1

发布时间：2023-09-14 03:13:34 165

相关标签：

题目链接：http://codeforces.com/contest/755/problem/B
题意：两个人玩游戏，每人轮流说一个词，不能说之前说过的，然后谁先不能说谁就输，问你最后谁赢了，每个人说的词是已经准备好了的第一个人有n个词，第二个人有m个词，第一个人先手，如果第一个人赢了就输出YES，否则输出NO
解析：首先想相同的词，肯定每个人是一人说一个，然后减去那些相同的词，假设有cnt个词不同，如果cnt是偶数，一人轮流锁一个刚好说完，但是如果是奇数的话，第一个人能比第二个人多说一个，所以n也就少减一个，然后判断n和m谁大，n>m输出YES，否则NO

#include 
using namespace std;
const int maxn = 3e5+100;
const int inf = 0x7fffffff;
setans;
int main(void)
{
    string a;
    int n,m;
    scanf("%d %d",&n,&m);
    int cnt = 0;
    for(int i=0;i    {
        cin>>a;
        ans.insert(a);
    }
    for(int i=0;i    {
        cin>>a;
        if(ans.find(a)!=ans.end())
            cnt++;
    }
    n -= cnt/2,m -= (cnt+1)/2;
    if(n>m)
        puts("YES");
    else
        puts("NO");
    return 0;
}

文章来源： https://blog.51cto.com/u_11435021/5880190

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。