с задачей по 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
290
409
Ответы на вопрос:
Означает: если остаток от деления (а на 10) = м, то значение k увеличится на1
Популярно: Информатика
-
apolo230kmn25.06.2021 10:43
-
КнОпОськА896518.05.2022 18:45
-
Токаарічіна18.12.2021 04:34
-
qaz16090418.09.2021 23:53
-
tanyushchik31.03.2020 22:30
-
firstoneking121.04.2022 07:15
-
bochtorovmaksim09.12.2021 05:50
-
ShHanddW02.04.2022 03:50
-
seba77711.06.2021 18:18
-
Черничка2111.03.2020 21:47