#317. 中位数II
中位数II
Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable
题目背景
中位数是指在一系列有序数中,中间位置的数。
题目描述
对于这个问题,你需要设计一个程序,该程序要连续读入一系列 32 位整数,并在每次读入奇数个时,输出此刻的中位数。
输入格式
第一行一个整数 (),表示接下来会有 P 组测试
每组测试第一行两个整数,第一个整数表示组号,第二个整数是一个奇数 (), 表示该组需要读入的整数个数。
每组第二行开始共 个整数,每 10 个整数占一行,最后一行可能少于 10 个整数。
输出格式
共 组输出
每组输出第一行两个整数,第一个整数表示组号,第二个整数表示该组中位数总共的个数。
每组第二行开始输出所有的中位数,每 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