中位数

中位数

时间限制：3000 ms  |  内存限制：65535 KB

难度：2

 

描述

一组数据按从小到大的顺序依次排列，处在中间位置的一个数叫做中位数。

比如 1 5 10 11 9  其中位数就是9.因为排序过后，9处在中间位置。

现在给你一些数，请你求出其中位数。

 

输入

第一行输入一个整数T（1<=T<=1000)表示测试数据的组数。
随后的一行是一个奇数M，表示该组测试数据中共有M（1<=M<=1000)个数。
随后的一行有M个互不相同的整数，这些整数都不大于10000且不小于-10000。

输出

对于每组测试数据输出一个整数，表示这M个数的中位数。

样例输入

1
5
1 5 10 11 9

样例输出

9

package demo3;

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

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int caseNo = input.nextInt();
		for (int i = 1;i<=caseNo;i++) {
			int num = input.nextInt();
			int [] array = new int[num];
			for (int j = 0;j<array.length;j++) {
				array[j] = input.nextInt();
			}
			//排序
			Arrays.sort(array);
			//打印数据
			//display(array);
			if (num%2 == 1) {
				System.out.println(array[num/2]);
			} else {
				System.out.println((array[num/2+1]+array[num/2-1])/2);
			}
			
		}
		
	}
	private static void display(int[] array) {
		if (array != null && array.length>0) {
			for (int i = 0;i<array.length;i++) {
				System.out.print(array[i]+" ");
			}
		}
		
	}
	
}