Prezentacja multimedialna
Zadanie 2. Sortowanie sprzętu
W szkole akrobatyki wprowadzono informatyzację magazynu. Właścicielka szkoły ma dokładne informacje na temat tego, co się w nim znajduje. Część sprzętów jest już stara i zniszczona. Właścicielka szkoły chce posortować je w określony sposób.
W pliku magazyn.txt
znajdują się informacje na temat sprzętów przechowywanych w magazynie szkoły. Plik składa się z 11 wierszy. W każdym wierszu znajdują się trzy liczby całkowite oddzielone spacjami. Liczby na poszczególnych pozycjach oznaczają kolejno:
numer identyfikacyjny sprzętu (sprzęt numerowany jest od 0, poszczególnym egzemplarzom przypisane są kolejne liczby całkowite),
wartość sprzętu (liczba całkowita z przedziału [0, 100]),
informację, czy sprzęt jest przestarzały (0 – jest przestarzały; 1 – nie jest przestarzały).
Przykładowe dane:
Właścicielka szkoły chce, aby posortować sprzęt niemalejąco zgodnie z jego wartością, bez rozróżniania, czy sprzęt jest przestarzały, czy też nie. Jeśli przestarzały sprzęt ma pewną wartość, oznacza to, że jest on cenny dla szkoły. W przypadku gdy dwa lub więcej rodzajów sprzętu ma taką samą wartość, powinny być one posortowane w kolejności odwrotnej niż ich kolejność w pliku z danymi.
Napisz program, który posortuje sprzęty zgodnie z przedstawionymi założeniami. Posortowane wyniki zapisz do pliku wynik.txt
.
Poprawne wyniki dla przykładowych danych:
Do oceny oddajesz:
plik
wynik
zawierający odpowiedź (posortowana niemalejąco (zgodnie z wartością) lista sprzętów)plik(i) z komputerową realizacją zadania (kodem programu)
Plik magazyn.txt:
Podaj rozwiązanie zadania, pisząc program w jednym z trzech języków: C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego. Odpowiedź do zadania dla przykładowych danych znajdziesz w osobnym pliku po omówieniu pseudokodu.
Zapoznaj się z rozwiązaniem zadania w postaci pseudokodu. Założyliśmy, że plik został wczytany do dwuwymiarowej tablicy Magazyn[n][3]
, gdzie n
to liczba egzemplarzy sprzętu składowanego w magazynie.
Odpowiedź do zadania dla danych zapisanych w pliku tekstowym: