计蒜客-线段的总长

数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。 输入格式： 第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。 输出格式： 输出为一个整数，表示线段的总长。 N < = 10000 , 0 < = X_i < = 1000000000

样例输入 5 1 5 3 2 4

样例输出 40

#include"iostream" #include"math.h" #include"stdlib.h" using namespace std; typedef long long ll; int main() { int n; ll ai[10007]; cin>>n; for(int i=0;i<n;i++) { cin>>ai[i]; } ll sum=0; for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { sum+=abs(ai[i]-ai[j]); } } cout<<2*sum<<endl; return 0; }

简单的枚举题，要注意的是，这里的sum要用long long型的