Условие
списки и сортировкаДано нечётное количество чисел. Медиана — число, которое окажется ровно посередине, если расставить все числа по возрастанию. Например, у чисел 5 1 3 медиана 3.
Входные данные. В первой строке — нечётное N (1 ≤ N ≤ 1001). Во второй — N целых чисел через пробел, по модулю не больше 109.
Выходные данные. Одно число — медиана.
| Входные данные | Выходные данные |
|---|---|
| 3 5 1 3 | 3 |
| 1 7 | 7 |
Разбор
Идея. Сортируем список — и медиана стоит в середине. При нумерации с нуля середина списка из n элементов — индекс n // 2: из 5 чисел это a[2], третье.
Строка list(map(int, input().split())) — стандартное чтение чисел из одной строки: split() режет по пробелам, map(int, …) делает каждое куском число.
Решение на Python — комментарий после # объясняет строку, Python его не выполняет.
n = int(input()) # сколько чисел
a = list(map(int, input().split())) # читаем все числа одной строкой в список
a.sort() # сортируем по возрастанию
print(a[n // 2]) # число посередине: индексы с нуля, середина — n // 2Что используется в решении.
input()читает одну строку ввода,int()превращает её в целое число.//— деление нацело (с округлением вниз):17 // 5 = 3.print()— выводит ответ. Печатаем только ответ, без лишних слов.