CF-508-C - Gambling（思维）

思维题，题意：A，B两人各有一个数列，两人有一个初始得分是0，每次可以从自己的数列里取一个数字，作为自己的得分，也可以删掉对方数组中的一个数字，两人轮流进行，A先进行，保证玩家足够聪明，求AB两人得分差值的最大值 。

思路：每次比较自己数列中最大值和对方数列中最大值，自己的大就加上这个值，反之删去对方的最大值。

---

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <set>
#include <map>
#include <vector>
#include <stack>
#include <queue>
#include <bitset>
using namespace std;
typedef long long ll;
#define rep(i,a,b) for(int i=a;i<b;i++)
#define sd(x) scanf("%d",&x)
#define sld(x) scanf("%lld",&x)
const int maxm = 20005;
const int maxn = 1e5+5;
#define INF 0x3f3f3f3f

int a[maxn],b[maxn];

int main(){
	int n;
	sd(n);
	rep(i,0,n){
		sd(a[i]);
	}
	rep(i,0,n){
		sd(b[i]);
	}
	sort(a,a+n);
	sort(b,b+n);
	ll ans1 = 0,ans2 = 0;
	int i = n-1,j = n-1;
	rep(k,0,n){
		if(i>=0&&a[i]>b[j]) ans1 += a[i--];
		else j--;
		if(j>=0&&a[i]<b[j]) ans2 += b[j--];
		else i--;
	}
	printf("%lld\n",ans1-ans2);
	return 0;
}
/*
Fate is wonderful.
缘妙不可言
Судьба прекрасна.
Le destin est merveilleux.
 */