数轴

 

 

 

 

遇事不决先排序。

排完序之后，枚举第i个点，看第i个点和前面i−1个点的距离之和是多

少。这时，由于已经排过序，知道答案应当为

(xi−xi−1)+(xi−xi−2)+···+(xi−x1)

=i×xi−(xi−1+xi−2+···+x1)

用sum记录答案，枚举i即可

试一试：

#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e5+10;
int n;
int a[MAXN];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    long long ans=0,sum=0;
    for(int i=1;i<=n;i++)
    {
        ans+=(long long)(i-1)*a[i]-sum;
        sum+=a[i];
    }
    cout<<ans;
    return 0;
}