郊游

描述

小明有很多个朋友，他们在家分别分布在 x 轴上的不同位置。有一天，他们想一起出去郊游，首先他们需要定一个地点集合，使得这个地点让他们从各自家里到该点的距离总和最小，小明想知道这个最小的距离总和是多少。

输入

有多组测试数据。第一行是一个整数 n，代表总共有n个人，第二行是n个数字，代表这些人的家在x轴上的位置。1 <= n <= 100，0 <= xi <= 1000。最后以一个0结束输入。

输出

对于每组数据，输出一个整数，代表最小的距离总和。

样例输入

3

1 2 3

0

样例输出

2

这个题还不知道对错，只是随便写了一下。

public static void main(String[] args){ Scanner sc=new Scanner(System.in); int a=sc.nextInt(); int sum=0; double sum1=0; double num=0; int[] i=new int[a]; for(int b=0;b<a;b++){ i[b]=sc.nextInt(); } for(int b=0;b<a;b++){ sum=sum+i[b]; } num=sum/a; for(int b=0;b<a;b++){ sum1=sum1+(Math.abs(i[b]-num)); } System.out.println(sum1); }