Есть реализация собственного компаратора, но необходимо его привести к сравниванию двух кортежей, а не каждого элемента. (Изучаю python, это требование ревьюера).
def is_greater(first_el: int, second_el: int):
if first_el[1] > second_el[1]:
return True
if first_el[1] < second_el[1]:
return False
if first_el[2] < second_el[2]:
return True
if first_el[2] > second_el[2]:
return False
if first_el[0] < second_el[0]:
return True
if first_el[0] > second_el[0]:
return False
return False
Т.к. знаки сравнения у индекса первого элемента отличаются привел эти элементы к отрицательному значению.
Получилось как-то так:
def is_greater(first_el: int, second_el: int):
if (first_el[1] * -1, first_el[2], first_el[0]) < \
(second_el[1] * -1, second_el[2], second_el[0]):
return True
if (first_el[1] * -1, first_el[2], first_el[0]) > \
(second_el[1] * -1, second_el[2], second_el[0]):
return False
return False
Возможно ли как-то его оптимизировать? Потому что после такой реализации у меня алгоритм не проходит тест по времени. Хотя с первым вариантом проходил нормально.