元素配对 （C++代码）

....非洲人就是我....完美避开

解题思路:
    （最开始我甚至想到了用深搜来弄这题。）题目要求，两端序列，个元素匹配，从中得出两序列差绝对值最大的数的总和。

    先思考一个问题，在 同一段 序列中，如何选出个元素之间最大的差，答案很明显，如果这个序列是顺序（或者逆序的）就可以用尾数-首数然后逐次向前的方法来解决，同样的，面对两个序列，我们也是这样的思维，通过排序的方式，将两端序列按照不同的排序算好（一个顺序，一个逆序），然后直接 第一元素相减，第二元素相减，第三………这样的操作进行下去。

    思路是这样没错，但是本题目有一个问题，就是需要绝对值的，也就是说，我们不能够简单的直接按照顺序进行排列，必须要带上绝对值进行，这样一来我们STL里面的sort就不能直接用了，我们需要利用sort的第三个参数，自定义一个比较函数来进行，比如

bool cmp2(int a, int b) {
	return abs(a)<abs(b);
}        //带绝对值的顺序排序

    由此之后，就可以产生一个带绝对值的排序数组了，再之后，我们进行的操作就只需要把每一个对应的元素相减+绝对值就可以了，具体谁减谁已经无所谓了。

参考代码:

#include <bits/stdc++.h>
using namespace std;
long long n;
int i;
int a[10000],b[10000];
int x,y,z,sum=0;

bool cmp1(int a, int b) {
	return abs(a)>abs(b);
}

bool cmp2(int a, int b) {
	return abs(a)<abs(b);
}

int main() {
	while(scanf("%lld",&n)!=EOF) {
		for(i=0; i<n; i++) {
			cin>>a[i];
		}
		for(i=0; i<n; i++) {
			cin>>b[i];
		}
		
		sort(a,a+n,cmp1);
		sort(b,b+n,cmp2);
		
		for(int j=0;j<n;j++){
			cout<<a[j]<<','<<b[j]<<endl;
		}
		
		for(i=0; i<n; i++) {
			sum += abs(abs(b[i])-abs(a[i]));
		}
		cout<<sum<<endl;
	}
	return 0;
}

今天不知道怎么回事，好多题都错在（多组数据输入）上面......被无限罚时......所以写代码我都怕了，管他那么多直接while(输入)好了。