郊游

描述

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

输入

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

输出

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

样例输入

3

1 2 3

样例输出

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);
  }