4.1 Hierarchia w programie

Matura maj 2026 - Matura z informatyki: arkusze krok po kroku (Python)

Tę samą tabelę liczy program. Hierarchię zapisuje lista `boss`: `boss[i]` to bezpośredni przełożony pracownika `i` (tak jak w pliku `korpo.txt`, gdzie i-ty wiersz to przełożony pracownika i). Bezpośredni podwładni: każdy pracownik dodaje 1 swojemu przełożonemu. Wszyscy podwładni: każdy pracownik dodaje 1 każdemu przełożonemu w górę, aż do prezesa (`boss[1] = 0` kończy pętlę).

# Rysunek 1 z arkusza: boss[i] = bezpośredni przełożony pracownika i (boss[0] nieużywane)
boss = [0, 0, 1, 2, 1, 2, 2, 3, 4]
n = len(boss) - 1

direct = [0] * (n + 1)
everyone = [0] * (n + 1)
for i in range(2, n + 1):
    direct[boss[i]] += 1
    # każdy przełożony pracownika i (idąc w górę aż do prezesa) ma o jednego podwładnego więcej
    j = boss[i]
    while j != 0:
        everyone[j] += 1
        j = boss[j]

for i in range(1, n + 1):
    print(i, direct[i], everyone[i])

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Matura z informatyki: arkusze krok po kroku·Zaloguj się, aby zapisać postęp na koncie.