> 
>     qsort(a, n, sizeof(long long), compare);
>     for(i=0;i<n-1;i++)
>         vol+=(a[i+1]-a[i])*(i+1)*(n-i-1);
>     cout<<vol*2;
> 
>     从左向右传和从右向左传是对称的， 所以vol×2；
>     考虑中间的一小段距离，因为左边的牛的声音
>     要传到右边的牛的耳朵里，必然要经过一些相邻的小段距离，
>     这些距离是要被重复计算的，而某一段左边有i+1头牛，
>     右边有n-i-1头牛，所以是（i+1）×（n-i-1）
顶