tyvj 1019 配對 給出2個序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，從A、B中各選出n個元素進行一一配對（可以不按照原來在序列中的順序），并使得所有配對元素差的絕對值之和最大。

From Admin ☆配對

背景 Background 太原成成中學第2次模拟賽 第二道 描述 Description   給出2個序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，從A、B中各選出n個元素進行一一配對（可以不按照原來在序列中的順序），并使得所有配對元素差的絕對值之和最大。 輸入格式 Input Format 輸入的第1行為1個整數n 第2行包含n個整數，題目中的A序列。 第3行包含n個整數，題目中的B序列。 輸出格式 Output Format 一個數，最大配對 樣例輸入 Sample Input 4 2 5 6 3 1 4 6 7 樣例輸出 Sample Output 14 時間限制 Time Limitation 各個測試點1s 注釋 Hint 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。

#include<iostream>

#include<cstdio>

#include<algorithm>

using namespace std;

int a[10000],b[10000];

int n;

int main()

{

    while(scanf("%d",&n)==1)

    {

        for(int i=0;i<n;i++) scanf("%d",&a[i]);sort(a,a+n);

        for(int i=0;i<n;i++) scanf("%d",&b[i]);sort(b,b+n);

        int cnt=0;

        for(int i=0,j=n-1;i<n;i++,j--)

        {

            cnt+=a[i]-b[j]>0?a[i]-b[j]:b[j]-a[i];

        }

        printf("%d/n",cnt);

    }

    return 0;

}