poj 2231 Moo Volume 暴力一定超时啊

这道题一看真是水体啊！！后来各种超市，so在网上看了一下别人的讲解 恍然大悟 啊！！

这道题log（n）可以解决 排序之后抓住其每一段 的 利用 ，从头开始搜 每一段 用几次

说也说不明白 最直接的就是自己画个图 第一个猪搜到最后一个猪 再从第二个搜 到最后 画一哗 就明白了

#include<iostream>
#include<algorithm>
using namespace std;
long long a[10005];
#define doit(n) for(int i=1;i<=n;i++)
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        doit(n)
        scanf("%lld",&a[i]);
        sort(a+1,a+n+1);
        long long sum=0;
        for(int i=2;i<=n;i++)
        {
            sum+=(a[i]-a[i-1])*(n-i+1)*(i-1); //核心
        }
        printf("%lld\n",sum*2);
    }
    return 0;
}