http://poj.org/problem?id=2231
水题。
1 #include <stdio.h> 2 #include <algorithm> 3 using namespace std; 4 long long numbers[10002]; 5 int main() 6 { 7 int N; 8 while(scanf("%d",&N)!=EOF) { 9 int i; 10 for(i=0;i<N;i++) 11 scanf("%lld",&numbers[i]); 12 sort(numbers,numbers+N); 13 int j; 14 long long sum=0; 15 for(i=0;i<N;i++) { 16 for(j=i+1;j<N;j++) { 17 sum+=numbers[j]-numbers[i]; 18 } 19 } 20 printf("%lld\n",sum*2); 21 } 22 return 0; 23 } 24