Zadanie zaliczeniowe z C++ -------------------------- Termin oddania: Koniec trzeciego trymestru (polowa czerwca 2001) Napisać program, który realizuje kolejkę za pomocą kopca binarnego. Kolejka ma mieć operacje: void wstaw(element) - wstawienie elementu do kolejki; element &dajPierwszy() - usunięcie pierwszego elementu z kolejki; element &pierwszy() - odczytanie pierwszego elementu bez usuwania go; czyPusta() - sprawdzenie, czy kolejka jest pusta; konstruktory destruktory Program ma wykonywać pracę dyspozytora zadań. Z wiersza poleceń wczytuje liczbę pracowników (n) i nazwę pliku ze zleceniami (PZ). W kolejnych wierszach PZ znajdują się listy zleceń w postaci NR PRIORYTET NR PRIORYTET ... NR PRIORYTET 0 Każde zlecenia ma swój numer (>0) i priorytet (>0). Zlecenia znajdujące się przed pierwszym zerem pojawiły się w pierwszej godzinie, zlecenia między pierwszym a drugim zerem w drugiej godzinie itd. Zlecenia o większym priorytecie powinny być wykonywane przed zleceniami o mniejszym priorytecie. Program powinien wczytywać z pliku zlecenia na kolejną godzinę i wypisywać zlecenia wykonywane w tej godzinie (najwyżej n zleceń w ciągu godziny). Zlecenia wykonane w jednej godzinie powinny być wypisane w jednym wierszu w kolejności malejących priorytetów. Przykładowy plik wejściowy: --------początek pliku-------- 1 5 2 8 3 10 0 4 6 5 2 6 11 --------koniec pliku---------- Wypisywany wynik dla tego pliku i 1 pracownika: --------początek pliku-------- 3 6 2 4 1 5 --------koniec pliku---------- Wypisywany wynik dla tego pliku i 2 pracowników: --------początek pliku-------- 3 2 6 4 1 5 --------koniec pliku---------- Powodzenia. Pytania prosimy kierować do Marcina Muchy: mucha@mimuw.edu.pl.