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;}