第三届中国计量大学ACM程序设计竞赛个人赛（同步赛）——B题

题目链接：
设d=a+b, c=a-b。
对于两个球，两种属性交叉相加一个是max，一个是min,我们要所有两个球组合的min的最大值，
max-min=abs((a1+b2)-(a2+b1)) = abs((a1-b1) - (a2-b2)) = abs(c1 - c2),
且易得max + min = d1 + d2，
所以2min = d1 + d2 - abs(c2 - c1)。
然后我们将小球按（a-b）排序（可以去掉绝对值），得
2min = d1+d2 - c2+c1 = a1+b1 + a2+b2 - a2+b2 + a1-b1 = 2*a1 + 2 * b2. 所以在小球按（a-b）排序的情况下，min = a1 + b2（即b的下标始终大于a的下标），最后进行遍历并维护a的最大值即可。
代码如下：

#include

using namespace std;

const int maxn = 1e6+1;
long long sum;
struct node{
	long long a, b;
	bool operator<(const node &n1) {
		return a - b < n1.a - n1.b;
	}
}a[maxn];

int main() {
	int n;
	cin >> n;
	for(int i = 1; i <= n; ++ i) {
		cin >> a[i].a;
	}
	for(int i = 1; i <= n; ++ i) {
		cin >> a[i].b;
	}
	sort(a+1, a+n+1);
	long long ma = a[1].a;
	for(int i = 1; i < n; ++ i) {
		if (ma< a[i].a) ma = a[i].a;
		sum = max(sum, ma + a[i+1].b);
	}
	cout << sum << endl;
	return 0;
}