Упражнения по Python для начинающих

Второе по величине значение в списке на Python

В этом уроке вы найдёте второе по величине значение в списке, не учитывая повторы.

  • Начальный
  • Чтение: 2 мин
  • Примеров для запуска: 1

Введение

Какую задачу это решает

Найти второе место приходится часто: второй по величине балл, второй по дешевизне рейс. Отсортировать и взять предпоследний элемент кажется простым, но повторяющиеся значения, например два балла по 23, дают неверный ответ.

Пример из жизни

Поиск второго наибольшего значения похож на вручение медалей, когда двое делят первое место. Если просто взять второе имя в списке, серебро может достаться тому, кто на самом деле делит золото. Если сначала объединить равные результаты, места распределятся правильно.

От вручения медалей к коду
values🏃 Все результаты, с ничьей на 23
set(values)🤝 Объединить равные результаты
sorted(...)📶 Выстроить разные результаты по порядку
distinct[-2]🥈 Серебряная медаль: 12
Сначала уберите повторы, потом выбирайте место.
Одним предложением

Второе по величине значение - это наибольшее значение, которое меньше максимума. Повторы максимума при этом не считаются.

Главное

  1. set(values) убирает повторное 23.
  2. sorted(...) ставит разные значения по возрастанию: [7, 9, 12, 23].
  3. distinct[-2] - второй элемент с конца, 12.
  4. Без множества sorted(values)[-2] ошибочно дало бы 23.

Когда это нужно?

  • Рейтинги: второй лучший балл, вторая по величине цена.
  • Практика множеств для удаления повторов перед выбором.
  • Вопросы на собеседованиях о граничных случаях.

Когда это не нужно

  • Списки, где меньше двух разных значений: distinct[-2] вызывает IndexError, поэтому сначала проверьте длину.
  • Очень большие списки: один цикл, хранящий два наибольших значения, обходится без сортировки.

Пример кода

Запустить код →
main.py
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
Получить кнопку запуска для этого примера

Результат выполнения

second=12

Разбор кода

Функция set(values) удаляет повторы, а затем sorted() сортирует оставшиеся значения по возрастанию. Самый большой элемент оказывается в конце списка, поэтому distinct[-2] - второе по величине значение, здесь 12.

Измените значения и запустите программу в онлайн-компиляторе Python CodeUtility без локальной установки Python.

Упражнения для практики

Попробуйте изменить код по подсказкам ниже. Если менять код и смотреть на результат, урок запомнится гораздо лучше, чем при простом чтении.

  1. Измените входные данные и предскажите результат до запуска.
  2. Добавьте проверку пустых или неверных данных.
  3. Вынесите обработку в отдельную функцию и проверьте её на нескольких наборах данных.
Запустить в компиляторе Python →

Частые ошибки

Повторы не учтены

Повторённый максимум снова выдаётся как второе по величине значение.

Ошибка
sorted(values)[-2]  # 23
Исправление
sorted(set(values))[-2]  # 12

Закончили этот урок?

Отметьте его как изученный, чтобы следить за прогрессом.

Попрактикуйтесь на задаче

Примените материал этого урока к реальной задаче. Каждая задача запускается в браузере, с мгновенными тестами и разбором от ИИ.

Все задачи