2016huas暑假集训训练题 G-Who's in the Middle

题目链接：https://vjudge.net/contest/121192#problem/G

此题大意是给定一个数n 然后有n个数 要求求出其中位数  刚开始以为是按数学中的中位数当n为偶数时输出中间两位数之和再除以2    这题是只要先排序再输出第n/2个数即可

ac代码：

import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(new BufferedInputStream(System.in));

        while (s.hasNext()) {
            int t = s.nextInt();
            int a[] = new int[t];
            for (int i = 0; i < t; i++)
                a[i] = s.nextInt();
            Arrays.sort(a);  //数组排序
             
                System.out.println(a[t / 2]);
         
        }
        s.close();
    }
}