Бегущая медиана
Бегущая медиана
Напишите программу, которая прочитает последовательность 32-битовых знаковых целых чисел. После каждого числа, стоящего на нечетном месте, выведите медиану (среднее значение) всех уже обработанных чисел.
Входные данные
Первая строка содержит количество тестов p (1 ≤ p ≤ 1000). Первая строка каждого теста содержит его номер, пробел и нечетное целое число m (1 ≤ m ≤ 9999) - общее количество знаковых целых чисел, подлежащих обработке. Каждая из следующих строк теста содержит 10 чисел. Последняя строка может содержать меньше 10 чисел.
Выходные данные
Для каждого теста выведите его номер, пробел и количество выводимых медиан (равное половине входных чисел плюс один). Медианы следует выводить в следующих строках по 10 в строке, разделяя одним пробелом. Последняя строка может содержать менее 10 элементов, но как минимум 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 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