На вход программе поступает набор чисел в диапазоне [10; 5000]. Необходимо узнать, сколько чисел в массиве находятся в диапазоне между минимальным значением и медианой, включая совпадающие с этими показателями значения. Медианой называется такое значение, что ровно половина из оставшихся элементов больше медианы и, соответственно, вторая половина меньше медианы.
Входные данные представлены в файле 6.txt следующим образом. В первой строке записано нечетное число N – количество чисел, в каждой из последующих N строк число из обрабатываемой последовательности.
В качестве ответа дать одно число – количество найденных чисел.
Пример организации исходных данных во входном файле:
7
10
47
60
84
65
47
37
При таких исходных результатом является число 2. Минимальное значение равно 10, медиана – 47. Таким образом, попадают числа 10, 37, 47 и 47.
Ответ: 4.
Копируем столбец со значениями в Excel (без первой строки, в которой указано количество строк) и сортируем по возрастанию. Всего чисел 795, тогда получится, что есть 397 чисел, которые больше медианы и 397 чисел, которые меньше медианы. Значит наша медиана находится в 398 ячейке, в самой середине. Минимальное значение равно 18. В ячейке А398 хранится значение медианы, оно равно 2420. Смотрим, что числа 18 и 2420 в единcтвенном экземпляре. Тогда нам подходит диапазон A1:A398. Следовательно, ответ 398 чисел.