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