Задача №112486. Медиана массива неизвестной длины
Напишите программу, которая находит медиану массива , то есть число, которое располагается в середине массива после его сортировки. Размер массива заранее неизвестен. Исходные данные записаны в файл input.txt , результат нужно вывести в файл output.txt . Если в массиве чётное число элементов, нужно вывести два "центральных" элемента.
Первая строка входного файла input.txt содержит размер массива. Во второй строке записаны все элементы массива, разделённые пробелами.
Программа должна вывести в файл output.txt медиану исходного массива. Если в массиве чётное число элементов, нужно вывести два "центральных" элемента, разделив их пробелом.
5 3 5 1 2 4
3
6 3 5 1 6 2 4
3 4