poj2231

题目大意：总结起来，相当于给出n个数，求这n个数的任意两个数的差值的绝对值的总和

解题思路：首先，要明确一点，这n个数的输入顺序对结果是没有影响的，为了方便计算，将这些数按照升序排列。

代码如下：

# include <iostream>
# include <algorithm>
using namespace std;

long long int a[100001];

int main ()
{
	int N,i,j;
	long long int sum=0;
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+N+1);
	for(i=1;i<N;i++)
	{
		j=N-i;
		sum+=j*(a[j+1]-a[i]);
	}
	cout<<sum*2<<endl;
	return 0;
}