题目描述
货仓问题104
一维 取所有商店最中间的位置 建立仓库即可
算法1 $O(n)$
import java.util.*;
class Main{
public static void main(String[] args){
int n;
int min=0;
Scanner sc = new Scanner(System.in);
n=sc.nextInt();
if(n<1000000 && n >0){
int [] arr = new int[n];
for(int i=0;i<n;i){
arr[i]=sc.nextInt();
}
Arrays.sort(arr);
for(int j=0;j<n;j){
min = min +Math.abs(arr[n/2]-arr[j]);
}
System.out.println(min);
}
}
}