Задачи на программирование · списки и сортировка

Медиана

Задача составлена для базы знаний Grape — по мотивам типовых олимпиадных задач. Проверка — прямо на странице, как в автоматической проверяющей системе.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Условие

списки и сортировка

Дано нечётное количество чисел. Медиана — число, которое окажется ровно посередине, если расставить все числа по возрастанию. Например, у чисел 5 1 3 медиана 3.

Входные данные. В первой строке — нечётное N (1 ≤ N ≤ 1001). Во второй — N целых чисел через пробел, по модулю не больше 109.

Выходные данные. Одно число — медиана.

Входные данныеВыходные данные
3 5 1 33
1 77
Твоя программа на Python
Разбор

Идея. Сортируем список — и медиана стоит в середине. При нумерации с нуля середина списка из 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() — выводит ответ. Печатаем только ответ, без лишних слов.