POJ 2231 Moo Volume

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         

 

posted @ 2013-02-06 10:03  linyvxiang  阅读(170)  评论(0编辑  收藏  举报