神水一题之“Who's in the Middle”

题目大意：

　　给一串数字，求出中间数。

　　数字个数 1w 以内。

　　数字范围 [1，1000000]。

　　样例：

　　　　5

　　　　2

　　　　4

　　　　1

　　　　3

　　　　5

　　　　——

　　　　3

解题思路：

　　直接sort就可以了，

　　输出 [n/2] 即可。

AC代码：

import java.util.*;

public class Main{

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

}