在一条数轴上有N头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。1<= N <= 10000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。
/*********************************************************************************\
此题坑在取值上,10000个数,超过了二次循环的范围,但这里的二次循环是指从一开始的循环,所以思路如下
输入数组之后,对数组进行排序
例:
1 2 3 6 9
1:1-1 2-1 3-1 6-1 9-1
2:2-1