Консультации

Пирамидальная сортировка

Пирамидальная сортировка

от Игорь Асямов -
Number of replies: 6

Здравстуйте!

Я сдал задачу "минимум на отрезке", но я не использовал св-ва пирамиды.

Но мне интересно как ее можно сдать, используя св-ва пирамиды? Вы не могли бы мне в этом помочь?

In reply to Игорь Асямов

Re: Пирамидальная сортировка

от Роман Джабаров -

заталкиваешь в priority_queue первые k элементов.

Я использовал pair<int,int> первое - значение, второе метка времени,т.е. шаг на котором элемент был добавлен в хип.

на каждом шаге вытаскиваешь из пирамиды элемент, если по метке времени элемент не подходит для текущего окна продолжаешь, если подходит - выводишь и опять заталкиваешь в хип.

In reply to Игорь Асямов

Re: Пирамидальная сортировка

от Игорь Беляев -
А можно поинтересоваться как можно сделать эту задачку без использования свойства пирамиды?
In reply to Игорь Беляев

Re: Пирамидальная сортировка

от Игорь Асямов -
In reply to Игорь Асямов

Re: Пирамидальная сортировка

от Роман Джабаров -

а когда использовал set ты использовал его функционал по-мимо вытаскивания минимального элемента из начала?