[prKol] Kolejka priorytetowa
Data zakończenia: 2013-06-21 12:00
Języki:
c
cpp
Limit czasu: 0.1 s
Limit pamięci: 16 MB
Zaimplementuj kolejkę priorytetową posiadającą operacje:
* enqueue obiekt priorytet - dodaje obiekt do kolejki
* dequeue - usuwa obiekt o najwyższym priorytecie z początku kolejki
* print - wypisuje zawartość kolejki 'od początku'
Elementy o tym samym priorytecie są traktowane zgodnie z zasadą FIFO.
Program kończy działanie po wypisaniu zawartości kolejki.
Przykład. Wejście: enqueue 1 3 enqueue 2 2 enqueue 3 1 dequeue enqueue 4 2 print
Wyjście: 2 4 3
Przykład. Wejście: enqueue 1 3 enqueue 2 2 enqueue 3 1 dequeue enqueue 4 2 print
Wyjście: 2 4 3