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>

Версия 20: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]

См.также

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