Darmowe konto pozwoli wrócić do niego później.
Wspólne informacje do wiązki zadań

Informacja do zadań 4.2.–4.4.
Dany jest plik korpo.txt zawierający n = 50 000 liczb, który opisuje strukturę korporacji. W pierwszym wierszu jest liczba 0 oznaczająca brak przełożonego dla prezesa korporacji, który ma numer 1. W i-tym (2 ≤ i ≤ 50 000) wierszu pliku jest numer pracownika, który jest bezpośrednim przełożonym pracownika i.
Przykład 2.
Zapis w pliku dla przykładowej korporacji (Rysunek 1) miałby postać:
Darmowe konto pozwoli wrócić do niego później.
0
1
2
1
2
2
3
4
Napisz program(-y), który(-e) znajdzie(-ą) i da(dzą) odpowiedzi do podanych zadań. Odpowiedzi zapisz w pliku wyniki4.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Do Twojej dyspozycji jest również plik korpo_przyklad.txt, w identycznym formacie, w którym bezpośrednim przełożonym pracowników 2 i 3 jest pracownik 1, a wszystkich innych – pracownik 3. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.
Uwaga: Pamiętaj, że Twój program musi ostatecznie działać dla pliku korpo.txt.
Polecenie
Podaj, który pracownik spośród zapisanych w pliku korpo.txt ma najwięcej bezpośrednich podwładnych. Podaj numer tego pracownika oraz liczbę jego bezpośrednich podwładnych.
Dla danych z pliku korpo_przyklad.txt poprawna odpowiedź to:
3 49 997
(pracownik numer 3 ma 49 997 bezpośrednich podwładnych).
2 19
odpowiedź poprawna, w tym:
numer osoby
liczba bezpośrednich podwładnych.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.