NYOJ题目124中位数

 1 import java.util.Arrays;
 2 import java.util.Scanner;
 3 
 4 public class Main {
 5 
 6     public static void main(String[] args) {
 7         
 8         Scanner sc=new Scanner(System.in);
 9         
10         int times=sc.nextInt();
11         while(times-->0){
12             int n=sc.nextInt();
13             int x[]=new int[n];
14             for(int i=0;i<x.length;i++) x[i]=sc.nextInt();
15             Arrays.sort(x);
16             System.out.println(x[x.length/2]);
17         }
18     }
19     
20 }