Q10041: Vito's family

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=982

import java.util.Arrays;
import java.util.Scanner;

public class Main {

 public static void main(String[] args) {
  Scanner scn=new Scanner(System.in);
  int n=scn.nextInt(),num;
  for(int i=0;i<n;i++){
   int r=scn.nextInt(),arr[]=new int [r],tot=0;
   for(int j=0;j<r;j++)
    arr[j]=scn.nextInt();
       Arrays.sort(arr);
       if(r%2==0)num=(arr[r/2]+arr[r/2-1])/2;
       else num=arr[r/2];
       for(int j=0;j<r;j++)
        tot+=Math.abs(num-arr[j]);
       System.out.println(tot);
  }

 }
/* 
    題目：Q10041: Vito's family
    作者：1010
    時間：西元 2016 年 7 月 */

}

困難度 ★
運算排序存取中位數並求出中位數到任何一親戚家的距離