POJ 2231 Moo Volume

最新推荐文章于 2018-02-28 21:30:00 发布

weixin_34049948

最新推荐文章于 2018-02-28 21:30:00 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yangce/archive/2013/02/06/2900592.html

本文提供了一种解决POJ 2231问题的有效算法。通过使用C++实现，该算法首先读取一组整数并对其进行排序，然后计算每对整数之间的距离之和，并将结果乘以2输出。代码简洁高效，适用于解决类似问题。

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