acm一道很简单的数论题,求拯救Description给你N个正整数,求两两之差的绝对值之和.比如有4个数分别为 3,2,6,5,|3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14Input测试有很多组,对于每一组测试:第一行为一

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/07 19:12:38

acm一道很简单的数论题,求拯救
Description
给你N个正整数,求两两之差的绝对值之和.
比如有4个数分别为 3,2,6,5,
|3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14
Input
测试有很多组,对于每一组测试:
第一行为一个正整数 N( 2

#include
#include
int num[20000];
int cmp(const void* a, const void* b)
{
return *((int*)a) - *((int*)b);
}
int main()
{
int i,n,sum;
while(scanf("%d",&n)==1)
{
sum = 0;
for(i=0;i