原题链接

导论，有点博弈论的感觉？

每个人轮流选一个大家都有的球，然后自己扣一个球，对方扣完。问女生剩下的球减去男生剩下的球，最大值是多少？

一些条件

1.初始每个人每种球都有
2.女生想使答案值大一点，男生想使答案值小一点，换句话说，女生想使\(A\)值大一点，男生想使\(B\)值大一点，每个人都尽量多扣对面的球，多保留自己的球。
3.如果选择扣掉对面的球 \(i\)，那么自己的球 \(i\) 将会得到保留。

总述

每个人选择的最优策略是选择 \(a[i]+b[i]\) 最大的那个。

代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[200005]={0};
ll b[200005]={0};
struct unit
{
    int v;
    int id;
}sum[200005];
bool cmp(unit x,unit y)
{
    return x.v>y.v;
}
int main()
{
    ll t;
    cin>>t;
    while(t--)
    {
        ll n;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++)
        {
            cin>>b[i];
            sum[i].v=a[i]+b[i];//又要扣除，又要保留
            sum[i].id=i;
        }
        sort(sum+1,sum+n+1,cmp);
        ll who=0;
        for(int i=1;i<=n;i++)
        {
            int index=sum[i].id;
            if(who==0)
            {
                a[index]--;
                b[index]=0;
            }
            else
            {
                a[index]=0;
                b[index]--;
            }
            who=1-who;
        }
        ll ans=0;
        for(int i=1;i<=n;i++)ans=ans+a[i]-b[i];
        printf("%lld\n",ans);
    }
    return 0;
}