2023.8.1 习题日志 T1迟钝的舞会

牛是公认的笨拙的舞者。然后，约翰发现富有音乐细胞的母牛能产更多的奶。因此，他把他的整圈的牛都拉进了舞蹈培训班，包括所有的公牛（因为跳舞的时候得一男一女-_-）。这些牛正好有n头是公的，有n头是母的。 在第一堂课开始之前，舞蹈老师想将他们分成一对一对的（当然，是男的和女的分在一对）。两头牛的身高差越小，他们在跳舞的时候就会配合得越好。给出所有牛的身高，问如何将他们配对，使得所有牛的身高差的和最小。

输入格式：

第一行一个整数n。
接下来n行，每行一个整数，表示n头公牛的身高；
再接下来n行，每行一个整数，表示n头母牛的身高。

输出格式：

仅一行，一个整数，表示所有身高差的和的最小值。

样例输入：

4 2 8 5 5 1 4 10 7

样例输出：

6

数据范围：

对于50%的数据，1 <= n <= 50;
对于100%的数据，1 <= n <= 1000。

时间限制：

1000

空间限制：

65536

提示：

样例解释：
最佳配对是这样：(2, 1) (8, 10) (5, 4) (5, 7)

依据题意，有两组牛互相匹配，若要使差距最小，所以将两组牛排序，高（富帅）牛配高（富美）牛，矮（穷挫）牛配矮（穷矬）牛。

AC代码如下

#include<bits/stdc++.h>
using namespace std;
int cows[10086], cows2[10086], n;
long long ans = 0;
int main(){
    scanf("%d", &n);
    for (int i = 1; i <= n;i++)
        scanf("%d", &cows[i]);
    for (int i = 1; i <= n;i++)
        scanf("%d", &cows2[i]);
    sort(cows + 1, cows + n + 1);
    sort(cows2 + 1, cows2 + n + 1);
    for (int i = 1; i <= n;i++)
        ans += abs(cows[i] - cows2[i]);
    printf("%d", ans);
    return 0;
}