У меня есть списки списков с двумя элементами [A,B]
.Сначала я хочу, чтобы моя куча определялась в терминах A
, но в случае A = A
я бы хотел сравнить B
в порядке убывания.Но heapsort по понятным причинам также сравнивает B
в порядке возрастания, когда я хочу его в порядке убывания, поэтому я получаю что-то вроде этого
[7, 1]
[7, 0]
[6, 1]
[5, 2]
[5, 0]
[4, 4]
Когда я хочу это
[7, 0]
[7, 1]
[6, 1]
[5, 0]
[5, 2]
[4, 4]
Как могЯ выполняю это?
Для справки я использую heapq._heapify_max
Официальное решение python рекомендует превращать все в кортеж, где первый элемент - это тот, на котором я хочу приоритет сортировки, нотак как я хочу, чтобы моя сортировка выполнялась на комбинации двух клавиш, это не сработает