2

Помогите написать функцию чтоб вывести два максимальных элемента списка. однострочным циклом без сортировки никак не получается

a = [2, 2, 3, -15, 2, -7, -12, 2, 3] 
def m(list):
    [x for i in list]
    return x
2
  • 4
    в представленном случае вы ожидаете вывод (3, 3) или (3, 2) ?
    – n1tr0xs
    8 сен 2020 в 11:22
  • А метод вывода 3 максимальных чисел покажите. 19 ноя 2023 в 10:13

3 ответа 3

6
>>> a = [2, 2, 3, -15, 2, -7, -12, 2, 3]
>>> a.pop(a.index(max(a))), a.pop(a.index(max(a)))
>>> (3, 3)
3
  • 1
    Блин, всё время забываю про pop, прикольное решение )
    – CrazyElf
    8 сен 2020 в 13:08
  • Второй раз pop можно не делать, просто max вернуть: a.pop(a.index(max(a))), max(a)
    – insolor
    9 сен 2020 в 6:05
  • @insolor Да, все верно. 9 сен 2020 в 7:13
3

Кто там говорил, что в одну строчку не получится? Если ищем только разные элементы, то легко:

a = [2, 2, 3, -15, 2, -7, -12, 2, 3] 
print(max(a), max(x for x in a if x != max(a)))

Вывод:

3 2

Или ещё вариант с фильтром вместо списочного включения:

print(max(a), max(filter(lambda x: x != max(a), a)))

P.S. Я потестировал скорость, в общем, лучше прямо вот так как я написал не делать, а вынести max(a) в отдельную переменную и в однострочнике использовать уже эту переменную, а не дёргать всё время на сравнениях max(a). Ну и в целом это просто прикольные решения, не самые, конечно, быстрые.

7
  • 2
    Если ищем только разные элементы это важная оговорка, которую стоит подчеркнуть. Вообще, не стоит экономить на переносах строк в ущерб функционалу. Да и сложность алгоритма с O(n) возрастает до O(n^2)
    – extrn
    8 сен 2020 в 12:11
  • @extrn Да ну задачка такая, что тут самое место поизгаляться в прикольных вариантах. )
    – CrazyElf
    8 сен 2020 в 12:13
  • 1
    @extrn Да, вы правы, я проверил. Так что так как я сделал - это только по приколу, на маленьких списках делать )
    – CrazyElf
    8 сен 2020 в 12:23
  • 1
    +1 Уважаю тех, кто может у̵т̵е̵р̵е̵т̵ь̵ ̵н̵о̵с̵ победить в споре c @insolor 8 сен 2020 в 13:12
  • 1
    @VictorVosMottor, нельзя утереть нос в споре тому, кто в споре не участвовал
    – insolor
    8 сен 2020 в 15:26
2
a = [2, 2, 3, -15, 2, -7, -12, 2, 3] 
def two_max(lst):
    first = max(lst)
    second = max(i for i in lst if i != first)
    return first, second

two_max(a)
(3, 2)

;)

8
  • 2
    Ну вообще-то максимальные элементы - третий и девятый, так что правильный ответ (3,3).
    – Akina
    8 сен 2020 в 11:23
  • @Akina спорный момент ;) 8 сен 2020 в 11:24
  • Чего тут спорного? или будете спорить с тем, что третий и девятый - это разные элементы, просто значения у них равны?
    – Akina
    8 сен 2020 в 11:25
  • 1
    @Akina я имею в виду считать ли одинаковые значения... 8 сен 2020 в 11:54
  • @VictorVosMottor, если вам дадут список чисел на листочке и скажут выписать два самых больших числа из этого списка, вы вторую тройку проигнорируете?
    – insolor
    8 сен 2020 в 12:18

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.