Calculate Sum-Of-Absolute-Differences

题目：
给你N个正整数，求两两之差的绝对值之和。 比如有4个数分别为 3，2，6，5，则答案为 |3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14
输入
测试有很多组,对于每一组测试:
第一行为一个正整数 N（ 2<= N <=20000）。
第二行有N正个整数，每个数不大于 1000000。
输出
每组测试输出一行。测试数据保证结果在int范围内。

输入
4
3 2 6 5
3
1 2 3
输出
14
4

分析，(n2)枚举会超时，所以要找方法，明显第一个数被后面的数减，第二个数被后面的数减，从数组的第一位开始，到n-1位都是这样，后面数之和我们可以用前缀和来计算。
不排序就要加abs()；
代码如下：

#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#pragma G++ optimize(2)
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const double eps = 1e-5;
const int mod = 999911659;
const int N = 20009;
typedef pair<int,int> pii;
ll sum[N],a[N];
int main(){
	IOS;
	int n;
	while(cin>>n)
	{
		ll ans=0;
		for(int i=1;i<=n;i++) cin>>a[i];
		sort(a+1,a+n+1);
		for(int i=1;i<=n;i++)
		sum[i]=sum[i-1]+a[i];
		for(int i=1,j=n-1;i<n;i++,j--)
			ans+=(sum[n]-sum[i]-a[i]*j);
		cout<<ans<<endl;
	}
	return 0; 
}

有问题请及时联系我，Thanks；