CF1467C Three Bags（思维）

题目传送门

题目大意

这道题的意思其实就是，给你三个背包：
每一次任选两个背包，在这两个背包中分别取出$a,b$这两个数（不放回），同时用$a-b$来替换$a$，那么经过数次操作以后，这三个背包中就只剩下一个数字了，请问这个数字的最大值。
输入格式是：第一行分别代表了这三个背包的背包容量，之后的三行分别代表的是这三个背包的全部数字。

思路

这个题的思路：
贪心一点的想：a-b代表的是a和b相互抵消一部分，那么既然我们最后希望结果最大，抵消的越多，最后的结果就越小，这是我们不希望看到的。
那么分两种情况

为了最小抵消，所以一正减一负的情况必须让正数尽可能的小，先对这三个数组进行一个简单的排序，然后让这样这种情况，整体抵消掉的便是任意两个背包最小的那个数。

	maxx=max(maxx,suma+sumb+sumc-2*(ll)(a[1]+b[1]));
	maxx=max(maxx,suma+sumb+sumc-2*(ll)(c[1]+b[1]));
	maxx=max(maxx,suma+sumb+sumc-2*(ll)(a[1]+c[1]));

第二种情况就是

要保留的数的那个背包既然没有办法清理，那么就先把那个背包里面的所有的数先转移出去，再进行运算。

	maxx=max(maxx,suma+sumb-sumc);
	maxx=max(maxx,sumb+sumc-suma);
	maxx=max(maxx,suma+sumc-sumb);

代码：

#include<iostream>
#include<algorithm>
using namespace std;
int a[2102100];
int b[2102100];
int c[2102100];
typedef long long ll;
int main(){
	int aa,bb,cc;
	cin>>aa>>bb>>cc;
	ll suma=0,sumb=0,sumc=0;
	for(int i=1;i<=aa;i++){
		cin>>a[i];
		suma+=a[i];	
	}
	for(int i=1;i<=bb;i++){
		cin>>b[i];
		sumb+=b[i];	
	}
	for(int i=1;i<=cc;i++){
		cin>>c[i];
		sumc+=c[i];	
	}
	sort(a+1,a+1+aa);
	sort(b+1,b+1+bb);
	sort(c+1,c+1+cc);
	ll maxx=0;
	maxx=max(maxx,suma+sumb+sumc-2*(ll)(a[1]+b[1]));
	maxx=max(maxx,suma+sumb+sumc-2*(ll)(c[1]+b[1]));
	maxx=max(maxx,suma+sumb+sumc-2*(ll)(a[1]+c[1]));
	maxx=max(maxx,suma+sumb-sumc);
	maxx=max(maxx,sumb+sumc-suma);
	maxx=max(maxx,suma+sumc-sumb);
	cout<<maxx<<endl;
}