#317. 中位数II

中位数II

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目背景

中位数是指在一系列有序数中,中间位置的数。

题目描述

对于这个问题,你需要设计一个程序,该程序要连续读入一系列 32 位整数,并在每次读入奇数个时,输出此刻的中位数。

输入格式

第一行一个整数 PP1P10001 \leq P \leq 1000),表示接下来会有 P 组测试

每组测试第一行两个整数,第一个整数表示组号,第二个整数是一个奇数 MM (1M99991 \leq M \leq 9999), 表示该组需要读入的整数个数。

每组第二行开始共 MM 个整数,每 10 个整数占一行,最后一行可能少于 10 个整数。

输出格式

PP 组输出

每组输出第一行两个整数,第一个整数表示组号,第二个整数表示该组中位数总共的个数。

每组第二行开始输出所有的中位数,每 10 个整数占一行,最后一行可能少于 10 个整数。

样例 #1

样例输入 #1

3 
1 9 
1 2 3 4 5 6 7 8 9 
2 9 
9 8 7 6 5 4 3 2 1 
3 23 
23 41 13 22 -3 24 -31 -11 -8 -7 
3 5 103 211 -311 -45 -67 -73 -81 -99 
-33 24 56

样例输出 #1

1 5
1 2 3 4 5
2 5
9 8 7 6 5
3 12
23 23 22 22 13 3 5 5 3 -3 
-7 -3