Как правильно решить задачу по поиску двух максимальных чисел в списке?

Question

[weranda]

Приветствую

Наткнулся на задачу: найти два максимальных из списка чисел и найти их сумму. Пришла только такая простая мысль:

a = [1,2,39,4,13,4,5,6,7,3,23,2]

a.sort()

a = a[-2] + a[-1]

print(a)

Но в списке же могут быть и текстовые данные.
Как правильно и элегантно решить?

Answer 1

[Сергей Горностаев]

import numbers
b = sorted([x for x in a if isinstance(x, numbers.Number)])
sum(b[-2:])

Вариант без сортировки:

import numbers
import heapq

b = [x for x in a if isinstance(x, numbers.Number)]
sum(heapq.nlargest(2, b))

Comments

[angru]

я так и не понял, зачем в ответах все очищают список от нечисловых данных. в задаче четко говорится: "найти два максимальных из списка чисел и найти их сумму". то, что данные могут быть нечисловыми, автор, похоже, откуда-то из головы взял.

список разнородных данных, в природе не очень часто встречается.

[Dimonchik]

по условию задачи - да, по идее, только числа
а на практике - запросто встречаются - парсинг XPath ом (да и кривыми регекспами типа (.*) некой таблицы - и вот оно

Answer 2

[Dimonchik]

1) очищаешь от нечисел
www.secnetix.de/olli/Python/list_comprehensions.hawk
(перед этим можно и set применить для выкидывания дублей)

2) вычисляешь

Comments

[weranda]

dimonchik2013 А имеется в данном случае более элегантное, простое решение?

[weranda]

Может быть без сортировки элементов списка, а помощью к/н встроенной функции?

[Dimonchik]

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

[angru]

dimonchik2013: эм, set тут нельзя делать, результат неверный будет

[Dimonchik]

angru: а почему? разнотипные данные?

[angru]

dimonchik2013: нет, просто если на таком списке [1, 100, 100] сделать set, ответ будет 101, а правильный - 200

[Dimonchik]

а)

Answer 3

[abcd0x00]

Находит два максимальных числа.

>>> def f(seq):
...     m1 = m2 = None
...     for i in seq:
...         if m2 is None:
...             m2 = i
...         elif m1 is None:
...             if i > m2:
...                 m1, m2 = m2, i
...             else:
...                 m1 = i
...         elif i > m2:
...             m1, m2 = m2, i
...         elif i > m1:
...             m1 = i
...     return (m1, m2)
... 
>>> a = [1, 2, 39, 4, 13, 4, 5, 6, 7, 3, 23, 2]
>>> 
>>> f(a)
(23, 39)
>>>

Comments

[weranda]

Решение конечно интересное, но громоздкое.

[abcd0x00]

weranda: ну, оно должно быть самым быстрым из предложенных. На миллионе элементов можешь проверить.