杭电oj--谁在中间

       FJ正在调查他的牛群，以找到最普通的奶牛。他想知道这头“中位数”奶牛产奶量：一半的奶牛产奶量与中位数相同或更多;一半的人给予或多或少。

      给定奇数头奶牛 N （1 <= N < 10,000） 和它们的产奶量 （1..1,000,000），求出给定的牛奶中位数，使得至少一半的奶牛产奶量相同或更多，至少一半的奶牛产奶量相同或更少。

* 第 1 行：单个整数 N

* 第 2..N+1 行：每行包含一个整数，即一头奶牛的产奶量。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int T = sc.nextInt();
            int[] arr=new int[T];
            for (int i = 0; i <T ; i++) {
                arr[i]=sc.nextInt();
            }
            Arrays.sort(arr);
            System.out.println(arr[arr.length/2]);
        }
    }
}