Prezentacja multimedialna
Zadanie 2. Sortownia galaretek
W Terabajtach Dolnych znajduje się fabryka zajmująca się produkcją galaretek owocowych. Gotowe produkty trafiają do sortowni, skąd są wysyłane w najdalsze zakątki kraju.
W najbliższych dniach planowana jest wysyłka dużej liczby kartonów z gotowym produktem.
Lista kartonów poszczególnych galaretek przeznaczonych do wysłania została zapisana w pliku galaretki.txt
. Zawiera ona 7500 nieuporządkowanych trzycyfrowych oznaczeń kartonów galaretek, w których:
pierwsza cyfra – oznacza numer transportu,
kolejne cyfry – oznaczają smak galaretki.
Cyfry te należą do przedziału .
Przykładowe dane:
926
764
764
Okazało się jednak, że w pewnej partii produktu wystąpił błąd, przez co niektóre kartony galaretek nie nadają się do dystrybucji. Dyżurny nadzorujący produkcję pamięta, że były to kartony o tych samych oznaczeniach, a ostatnia cyfra tego oznaczenia była parzysta. Dodatkowo dane z komputera maszyny produkcyjnej wskazały, że kartony o tych oznaczeniach były najliczniejszą wyprodukowaną grupą spełniającą warunki, które podał dyżurny. Taka grupa kartonów była tylko jedna.
Napisz program, który dla danych z pliku galaretki.txt
wyznaczy numer kartonów galaretek, które nie nadają się do dystrybucji, oraz poda liczbę wadliwych kartonów, a następnie zapisze obie wartości do pliku wadliwe.txt
. Wartości oddziel od siebie znakiem odstępu.
Do oceny oddajesz:
plik
wadliwe.txt
zawierający odpowiedź (numer kartonów galaretek, które nie nadają się do dystrybucji, oraz liczbę wadliwych kartonów)plik(i) z komputerową realizacją zadania (kodem programu)
Przedstaw rozwiązanie zadania w postaci programu w języku C++, Java lub Python. Odpowiedź do zadania znajdziesz pod prezentacją zawierającą omówienie rozwiązania zapisanego za pomocą pseudokodu.
Rozwiązanie
Zapoznaj się z rozwiązaniem. Jest ono przedstawione w postaci pseudokodu, ponieważ na egzaminie maturalnym można korzystać z wybranego języka programowania: C++, Java lub Python.
Odpowiedź do zadania
Rozwiązanie do zadania dla pliku tekstowego: