Есть список пар целых чисел. Нужно реализовать две операции: удалить

Question

Есть список пар целых чисел. Нужно реализовать две операции: удалить

и вернуть из списка пару с минимальным первым числом, удалить и вернуть из списка пару с минимальным вторым числом. Если я создам две копии отсортированного списка по первому и второму числу соответственно, и буду pop'ать значения из соответствующего, мне придется каждый раз бинпоиском искать эту пару во втором списке, и удалять еще и оттуда. Как это реализовать? Пары могут повторяться.

#backend #programming #python #russian

0

15.04.2022

11 ответов

23 просмотра

Артёмка Автор вопроса

Аоаоа. Я придумал. Сделать enumerate(), отсортировать по первому и второму значению в обеих копиях, и сделать словари, и получать доступ по ключу.

0

15.04.2022

Артёмка Автор вопроса

Илья Власов
Я понял задачу, не совсем понятно что ты пытаешься...

У меня очень-очень много таких пар. Это спортпрог. И для каждой такой пары в отсортированном первом списке бинпоиском искать собрата во втором я не могу, тем более искать значения каждый раз за log(n). Операции удаления необходимо производить, пока пары не закончатся

0

15.04.2022

Tishka17

ну сделай ещё словарик пара->позиции

0

15.04.2022

Артёмка Автор вопроса

Артёмка
Аоаоа. Я придумал. Сделать enumerate(), отсортиров...

Черт, я же в словаре не узнаю какой элемент первый..

0

15.04.2022

Артёмка Автор вопроса