Codeforces 1038C. Gambling(贪心)

版权声明：欢迎转载，若转载，请标明出处，如有错误，请指点，也欢迎大佬们给出优化方法 https://blog.csdn.net/Charles_Zaqdt/article/details/82492972

题目连接：http://codeforces.com/contest/1038/problem/C

       题意是两个人分别有n个数，他们每次可以加上自己的一个数或者删去对方的一个数(他们刚开始都为0，A先操作)，两个人都很聪明，都想让自己所得的数最大，最后求出A-B的最大值。

       思路就是贪心，对于自己的最大数和对方的最大数来做比较，当自己的最大数大于对方的最大数的时候要自己先加上这个值，否则就删去对方的最大值。

---

AC代码：

#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;
}