题目传送门

思路

我们设 Alice 独有的游戏（即不在对方游戏列表里的游戏）数量为

cnta

，Bob 独有的游戏数量为

cntb

。

接下来我们可以分两种情况来讨论：

若 $cnta>cntb$ ，此时 Bob 所有独有的游戏都会被推荐（即推荐 $cntb$ 次），又因为 Alice 先开始推荐，所以 Alice 会推荐 $cntb+1$ 次。最后加上推荐成功的那一次，总次数为 $2 \times cntb+2$ 。
若 $cnta \le cntb$ ，此时 Alice 所有独有的游戏都会被推荐（即推荐 $cnta$ 次），但 Bob 这时就只能推荐 $cnta$ 次（因为他后推荐）。最后加上推荐成功的那一次，总次数为 $2 \times cnta+1$ 。

AC Code：

CPP

#include <bits/stdc++.h>
using namespace std;
const int N=100+4;
int a[N],b[N];

void solve()
{
    int n,m;
    cin >>n>>m;
    int cnta=n,cntb=m;
    for(int i=1;i<=n;i++) cin >>a[i];
    for(int i=1;i<=m;i++) cin >>b[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(a[i]==b[j]) cnta-- , cntb--;
        }
    }
    if(cnta>cntb) cout <<2*cntb+2;
    else cout <<2*cnta+1;
    cout <<'\n';
}
int main()
{
    int t;
    cin >>t;
    while(t--) solve();
    return 0;
}

CF2141B Games

文章操作

题目传送门

思路

AC Code：

相关推荐

评论

CF2141B Games