#p1311. 习题5.4.8 对顶堆(Running Median)
习题5.4.8 对顶堆(Running Median)
####描述
你需要写一个程序,读入一个整数序列(在int范围内),每读入奇数个数后输出当前的中位数。
####输入
输入的第一行包含一个整数(),这是询问的组数。
每组输入的第一行为该组输入的序号和该序列的大小(),保证序列有奇数个数。
接下来有若干行,每行最多十个整数,描述这个序列。
####输出
对于每组输入,输出的第一行应是该组输入的序号和该组输出的大小。
接下来若干行,每行最多十个整数,描述你的输出。
####样例输入
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 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