Уважаемые корифеи и знатоки!
Медиана
В списке нечётное число элементов, при этом все элементы различны. Найдите медиану списка: элемент, который стоял бы ровно посередине списка, если список отсортировать.
При решении этой задачи нельзя модифицировать данный список (в том числе и сортировать его), использовать вспомогательные списки.
Программа должна вывести единственное число — значение медианного элемента в списке.
Входные данные
Первая строка содержит размер массива
. Во второй строке через пробел задаются
чисел – элементы массива. Гарантируется, что
и
– нечётное число.
Выходные данные
Программа должна вывести одно число – медиану массива.
Примеры
Ввод
Вывод
При написании программного кода нельзя использовать
Вариант
(ошибка кроется где-то но найти не можем)
a=list(map(int,input().split()))
for i in range(len(a)):
count=0
for j in range(len(a)):
if a[j]<a[i]:
count+=1
if count == len(a)//2:
print(a[i])
break
Вариант
(аналогично не можем понять в чём ошибка)
a=list(map(int,input().split()))
for elem in a:
count=0
for x in a:
if x<elem:
count+=1
if count==len(a)//2:
print(elem)
break