18 人解决，71 人已尝试。
23 份提交通过，共有 199 份提交。
7.3 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
Take n integers.The average then needs to be computed. Call it Avg1.Forget all numbers that are lesser than Avg1.Compute the average of what is remaining. Call it Avg2.Forget all integers that have larger value than Avg2.Compute the average of what is remaining. Call it Avg3.
Continue this forever, throwing all the small ones, then the larger numbers, then the smaller numbers again, and so on. At one point, the average will cease to change. Your job is to figure out what that final “steady-state” average will be.
The input should start with a line entering the number of cases or test cases, N. Each test case should consist of 2 lines, the first line giving n (1 <= n <= 30000), and the second line entering n integers (each one lies between -30000 and 30000).
For all test cases, output should have one line containing “Case y:” followed by the final answer (average), rounded to three decimal places.
4 3 1 2 3 1 7 9 1 2 3 4 5 7 6 8 9 4 1 2 2 2
Case #1: 2.000 Case #2: 7.000 Case #3: 6.000 Case #4: 2.000
18 人解决，71 人已尝试。
23 份提交通过，共有 199 份提交。
7.3 EMB 奖励。