数轴

标签：xi 个点 数轴 int sum long

 

 

 

 

遇事不决先排序。 排完序之后，枚举第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;
}

 

标签：xi,个点,数轴,int,sum,long
From： https://www.cnblogs.com/wjk53233/p/17231520.html