线段的总长（排序后计算优化）

解题思路:O（nlogn）

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;  // 定义数组最大长度
long long a[N];          // 存储输入的数组

int main()
{
    int n;
    cin >> n;
    for(int i = 0; i < n ; ++ i) cin >> a[i];  // 读取数组元素
    
    long long res = 0;  // 存储最终结果的累加值
    
    sort(a, a + n);  // 对数组进行升序排序
    
    // 核心计算：遍历排序后的数组，计算相邻元素差值对结果的贡献
    for(int i = 1; i < n; ++ i)
        // 对于每个位置i，a[i]与a[i-1]的差值会被计算i*(n-i)次
        // i表示左边元素的数量，(n-i)表示右边元素的数量
        // 每个左边元素与右边元素的组合都会贡献一次该差值
        res += (a[i] - a[i - 1]) * i * (n - i);
    
    cout << res * 2;  // 最终结果乘以2，得到所有点对曼哈顿距离之和的两倍
    return 0;
}