Python:Рецепты/Поиск N максимальных и минимальных элементов: различия между версиями

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску
Строка 18: Строка 18:
Дана последовательность чисел:
Дана последовательность чисел:


<syntaxhighlight lang="python" line="GESHI_NORMAL_LINE_NUMBERS|GESHI_FANCY_LINE_NUMBERS" enclose="div">
<syntaxhighlight lang="python" enclose="div">
nums = [111, -4, 0, 10, 56, -38, 11, 78, -9, 100, 99, 1,2,3]
nums = [111, -4, 0, 10, 56, -38, 11, 78, -9, 100, 99, 1,2,3]
</syntaxhighlight>
</syntaxhighlight>

Версия от 21:16, 30 апреля 2020

Проверка/Оформление/Редактирование: Мякишев Е.А.


Поиск N максимальных и минимальных элементов

Задача

У вас есть коллекция элементов и вы хотите создать список из N максимальных или минимальных элементов.

Решение

Для этого подойдёт модуль heapq, в котором есть две функции nlargest() и nsmallest().

Пример

№1

Дана последовательность чисел:

nums = [111, -4, 0, 10, 56, -38, 11, 78, -9, 100, 99, 1,2,3]

Импортируем модуль:

import heap q

Получим 3 максимальных числа из последовательности:

print(heapq.nlargest(3, nums))

Результат:

[111, 100, 99]

Получим 3 минимальных числа из последовательности:

print(heapq.nsmallest(3, nums))

Результат:

[-38, -9, -4]

См.также

Внешние ссылки