#include <stdio.h>
#include <math.h>
int comp(void* a,void *b){
    long *p=(long*)a;
    long *q=(long*)b;
    return *p>*q;
}    
int main(){
    long cow[10000],num,i,j;
    __int64 noise=(__int64)0;
    scanf("%d",&num);   
    for(i=0;i<num;i++){
        scanf("%d",&cow[i]);
    }
    qsort(cow,num,sizeof(long),comp);
    for(i=1;i<num;i++){
        noise=noise+(__int64)2*i*(num-i)*(cow[i]-cow[i-1]);
    }    
    printf("%I64d\n",noise);
    return 0;
}    

• Re:那位帮看一下吧 到底哪里错了 wa了n次了 (63) ArXoR 2005-03-05 23:35:07
• Re:是不是qsort(cow,num,sizeof(long),comp);错了，把long改__int64试试 (531) ray58750034 2005-03-05 23:46:57
  • Re:是不是qsort(cow,num,sizeof(long),comp);错了，把long改__int64试试 (8) waternet 2005-03-05 23:47:37
• noise=noise+(__int64)2*i*(num-i)*(cow[i]-cow[i-1]); (29) Birdsong 2005-07-26 16:27:39