时间复杂度 o(n)
dxc讲解
Java 代码
import java.util.*;
class Main {
public static void main(String [] args){
Scanner sc = new Scanner(System.in);
int n =sc.nextInt();
int arr[] = new int[n];
for(int i = 0;i<n;i){
arr[i] = sc.nextInt();
}
Arrays.sort(arr);
int res = 0;
for(int i = 0;i<n;i){
res += arr[i]-arr[i/2];
}
System.out.println(res);
}
}