====Реализация 2====
Перед началом алгоритма [[Сортировка{|отсортируем]] работы по порядку неубывания времени появления и добавляем их в очередь class="standard"! Очереди !! Пояснения !! |-|* <tex>\mathtt{Q}</tex>;* <tex>\mathtt{P}</tex>;|Очередь в которой будем хранить работы.
insert - функция добавления элемента в очередь Очередь с приоритетами <tex>P</tex>для хранения веса работ подходящих по времени.|}
extractMax Перед началом алгоритма [[Сортировка|отсортируем]] работы по порядку неубывания времени появления и добавляем их в очередь <tex>\mathtt{Q}</tex>. insert - функция извлекает максимальный вес из очереди добавления элемента в очередь с приоритетами <tex>\mathtt{P}</tex> и удаляет работу соответствующую этому весу . extractMax - функция извлекает максимальный вес из множества очереди с приоритетами <tex>S\mathtt{P}</tex>.
pop - функция извлечения элемента из очереди <tex>Q</tex>.
<tex> S \leftarrow \{1 \ldots n\}</tex>
<tex> \mathtt{time} \leftarrow r_1</tex>
<tex> \mathtt{answer} \leftarrow 0</tex>
<tex> j \leftarrow 1</tex>
'''while''' <tex> S \neq \varnothing </tex>
'''if''' <tex>\mathtt{time} \leqslant </tex> Q.head()
<tex>\mathtt{time} \leftarrow</tex> Q.head()
'''while''' <tex>r_i \leqslant \mathtt{time}</tex>
P.insert(<tex>w_i</tex>)
