0237专题

swustojCalculate Sum-Of-Absolute-Differences(0237)

给你N个正整数,求两两之差的绝对值之和。  比如有4个数分别为 3,2,6,5,则答案为  |3-2| + |3-6| + |3-5| + |2-6| + |2-5| + |6-5| =14 Description 测试有很多组,对于每一组测试:  第一行为一个正整数 N( 2<= N <=20000)。  第二行有N正个整数,每个数不大于 1000000。 Input 每