问题4051--Median

4051: Median

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

Boss.Y is a big boss, and also a great teacher. He has n students. Yesterday he made a contest for his students. So each student got a score. Boss.Y want to know the median score. Can you help him ?

输入

The first line is integer T(T <= 10), the number of test cases.The first line of each case contains an integer n (1 <= n <= 100), then n integers: a1, a2, a3...an(-100 <= ai <= 100). You can assume that n is odd.

输出

For each case, print the case number and the answer.You can find more in sample output.

样例输入 Copy

3
1
12 
3
61 16 -5 
3
2 1 3

样例输出 Copy

Case 1: 12
Case 2: 16
Case 3: 2

来源/分类