计蒜客-配对元素

给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。

输入格式：

输入的第1行为1个整数n 第2行包含n个整数，题目中的A序列。  第3行包含n个整数，题目中的B序列。 

输出格式：

一个数，最大配对

3与6配对，2与7配对，5与4配对，6与1配对，绝对值之差和为14 对于10%的数据，有n≤20；  对于30%的数据，有n≤100；  对于50%的数据，有n≤1000；  对于100%的数据，有n≤10000；a[i]，b[i]≤1000。 

样例输入

42 5 6 31 4 6 7

样例输出

14

#include <cstdio>#include <algorithm>#include <cmath>#include <iostream>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(i=0;i<n;i++){sum += abs(abs(b[i])-abs(a[i]));}cout<<sum<<endl;}return 0;}