akhmetova1

12.06.2021 20:09

Информатика

Есть ответ 👍

с задачей по c++
Пусть задана последовательность из N целых неотрицательных чисел. Медианой такой последовательности в случае нечетного N называется элемент, который будет равноудален от концов последовательности, если ее отсортировать по возрастанию или убыванию (нетрудно сообразить, что этот элемент имеет номер (N+1)∕2 в отсортированной последовательности, если номера считать с единицы). В случае четного N медианой называется среднее арифметическое двух элементов, которые окажутся на местах N∕2 и (N∕2)+1
, если последовательность отсортировать. Однако исходная последовательность не обязана быть отсортированной. Напишите программу, которая по заданной входной последовательности вычисляет ее медиану.
Формат входных данных
С клавиатуры вводится количество элементов массива n
(0 < n < 100) — размер массива. В следующей строке вводятся n элементов массива через пробел (0≤a[i]<10000
).
Формат выходных данных
Необxодимо вывести одно число — медиану ряда чисел.

входные данные
5
1 2 3 4 5
выходные данные
3