Как найти последний максимальный элемент в list?

Question

[dmitrylogvinov]

Не могу никак. Затуп уже полтора часа. Ничего не могу найти

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

Например:
ввод 1 2 3
вывод 3 2

ввод 1 2 1 2 1
вывод 2 3

ввод 1 2 3 4 5
вывод 5 4

ввод 1 1 1 1 1
вывод 1 4

Вот примеры:

l = list(map(int, input().split()))
n = 0
f = 0
for x in range(len(l)):
    if x > l[n]:
        n += 1
print(l[n], n)

и еще один

def func(array):
    n = 0 
    for i in range(len(array)):
        if array[i] >n:
            n = array[i]
            ind = i
        elif array[i] == n:
            ind += 1
        else:
            pass
    print(n, index)

if __name__=='__main__':
    func(list(map(int, input().split())))

Comments

[javedimka]

print(max(lst), lst.index(max(lst)))

[Александр]

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

[dmitrylogvinov]

javedimka, увы, но нет

[Дмитрий Зайцев]

я не понял, а чем тебе твои примеры не подходят? в первом только исправить
if x >= l[n]:

[dmitrylogvinov]

Дмитрий Зайцев, тоже не работает.Попробуй 1 2 1 2 1 или 10 10 10

[javedimka]

Александр, циклов for/in не вижу, и если уж так смотреть, то в своих примерах автор тоже два раза по списку проходится, а второе условие я не понял, потому что примеры не читал до этого момента.

[Дмитрий Зайцев]

l = list(map(int, input().split()))
max = l[0]
coun = 0
for x in range(len(l)):
if l[x]>=max:
max=x

print(l[max], max)

[javedimka]

dmitrylogvinov,
print(max(s), ''.join(str(x) for x in s).rindex(str(max(s))))

Answer 1

[Andrey Dugin]

dmitrylogvinov, Вы в корне неправильно подходите к обучению. Вам нужно больше времени проводить с учебником и изучать стандартные библиотеки (и в первую очередь - встроенные функции, обращая особое внимание на их параметры), а не пытаться решать задачи "в лоб", раз за разом городя конструкции в стиле Delphi из базового синтаксиса, примерно одинакового для каждого языка. "Батарейки" в Python присутствуют как раз для того, чтобы не изобретать велосипеды.

Задача решается просто и элегантно:

from itertools import count

def lastmax(*sequence):
    return max(zip(sequence, count()))

assert lastmax(1, 2, 3) == (3, 2)
assert lastmax(1, 2, 1, 2, 1) == (2, 3)
assert lastmax(1, 2, 3, 4, 5) == (5, 4)
assert lastmax(1, 1, 1, 1, 1) == (1, 4)

Те же самое, но без itertools:

def lastmax(*sequence):
    return max(zip(sequence, range(len(sequence))))

Ещё вариант:

from operator import itemgetter

def lastmax(*sequence):
    return max(enumerate(sequence), key=itemgetter(1, 0))[::-1]

И ещё:

def lastmax(*sequence):
    return max({v: i for i, v in enumerate(sequence)}.items())

Есть и ещё несколько более эзотерических вариантов - например, через heapq.

Answer 2

[Александр]

Создаёте две промежуточные переменные. В одной будет лежать текущий максимум, во второй - индекс последнего текущего максимума.
После этого идёте циклом по списку и сравниваете каждый элемент с текущим максимумом.
Если элемент меньше текущего максимума - он нам не интересен, идёте дальше.
Если элемент больше или равен текущего максимума, то значение этого элемента записываете в качестве нового максимума, а его индекс - в переменную для индекса.

Comments

[Andrey Dugin]

Это не pythonic way. Не надо так делать.