Tyvj_P1021

描述

数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。
输入格式

第一行，一个整数N，表示点数。
接下来N行，每行一个整数X_i，表示点的坐标。
输出格式

一个整数，表示线段的总长。
测试样例1

输入

5
1
5
3
2
4
输出

40
备注

N <= 10000 , 0 <= X_i <= 1000000000
感谢！
Vivian Snow

import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner;public class Main {    /**     * @param args     */    public static void main(String[] args) {        // TODO Auto-generated method stub        Scanner sc=new Scanner(System.in);        int n=sc.nextInt();        int[] arr=new int[n];        for(int i=0;i<n;i++){            arr[i]=sc.nextInt();        }        Arrays.sort(arr);        long sum=0;        for(int i=0;i<n;i++){            for(int j=i+1;j<n;j++){                int t=arr[j]-arr[i];                sum+=t;            }        }        System.out.println(sum*2);    }}