Codeforces 1038C. Gambling(贪心)

#include <bits/stdc++.h>
#define maxn 100005
#define ll long long
using namespace std;
int n;
int a[maxn],b[maxn];

int main()
{
  ll _a = 0, _b = 0;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    scanf("%d",&a[i]);
  }
  for(int i=0;i<n;i++){
    scanf("%d",&b[i]);
  }
  sort(a,a+n);
  sort(b,b+n);
  int acnt = n - 1, bcnt = n - 1;
  for(int i=0;i<n;i++){
    if(a[acnt] > b[bcnt]){
      _a += a[acnt];
      acnt --;
    }
    else{
      bcnt --;
    }
    if(b[bcnt] > a[acnt]){
      _b += b[bcnt];
      bcnt --;
    }
    else{
      acnt--;
    }
  }
  cout<<_a-_b<<endl;
  return 0;
}