Calculate Sum-Of-Absolute-Differences

1000(ms)

65535(kb)

131 / 683

给你N个正整数，求两两之差的绝对值之和。 比如有4个数分别为 3，2，6，5，则答案为 |3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14

输入

测试有很多组,对于每一组测试:第一行为一个正整数 N（ 2<= N <=20000）。第二行有N正个整数，每个数不大于 1000000。

输出

每组测试输出一行。测试数据保证结果在int范围内。

样例输入

43 2 6 531 2 3

样例输出

144

1 #include
       
         2 #include
        
          3 #include
         
           4 #include
          
            5 using namespace std; 6 int main() 7 { 8     void result(int a[],int n); 9     int N;10     while(scanf("%d",&N)!=EOF)11     {12         int *arr;13         arr=(int *)malloc(sizeof(arr)*N);14         int i;15         for(i=0; i