poj2231---暴力

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
long long int a[100010];
int cmp(const void *a,const void *b)
{
    return (*(long long *)b-*(long long *)a);
}
int main()
{
    int n,i,j;
    long long int sum=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
    }
    qsort(a,n,sizeof(long long ),cmp);
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            sum+=(a[i]-a[j]);
        }
    }
    printf("%lld",sum*2);
    return 0;
}