最值问题（动态规划）+ 数学原理（排序不定式）

解题思路:

注意事项:注意设置数据类型为long long

参考代码:

#include<stdio.h>

#include<stdlib.h>

int compare(const void* a, const void* b){

    return (*(int*)a - *(int*)b);

}

int main()

{

    int n;

    scanf("%d",&n);

    long long arr[50000],brr[50000];

    for(int i=0; i<n; i++){

        scanf("%lld",&arr[i]);

    }

    for(int i=0; i<n; i++){

        scanf("%lld",&brr[i]);

    }

    qsort(arr,n,sizeof(long long),compare);

    qsort(brr,n,sizeof(long long),compare);

    long long min=0;

    for(int i=0; i<n; i++){

        min += abs(arr[i] - brr[i]);

        // printf("%d\n",abs(arr[i] - brr[i]));

    }

    printf("%lld",min);

}