版权声明:欢迎转载,若转载,请标明出处,如有错误,请指点,也欢迎大佬们给出优化方法 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;
}