Családfa

A családfa egy olyan struktúra, melyet az emberek leszármazásának a megjelenítésére használunk. Tegyük fel, hogy egy családfa sosem üres, azaz mindig tartalmaz egy személyt (kiinduló személy), akinek az őseit szeretnénk megjeleníteni, vizsgálni. (Lehet, hogy csak egy elemű, ha nem ismertek az illető szülei.)

Egy személyről a következő adatokat tároljuk:

ˇ        azonosító szám (10000-nél kisebb pozitív egészszám)

ˇ        születési dátum (ÉÉÉÉ.HH.NN formátumban)

ˇ        hajszín (F: fekete, B: barna, S: szőke, V: vörös)

Feladat:

a)      Mikor született a kiinduló személy legrégebben született őse?

b)      Hányadik generációban fordult elő utoljára vörös hajszín? Ha a kiinduló személy vörös hajú, akkor ez legyen 0.

c)      Hány férfi és hány női őse van az illetőnek?

 

Bemenet:

Az INPUT.TXT első sora tartalmazza a családfában megjelenített személyek számát (0<n<10000). Következő n sor tartalmazza a személyek adatait szóközzel elválasztva (pl.: 28 1875.05.20 B). A következő sorok a rokoni kapcsolatok leírására szolgálnak. Egy sor három számot tartalmaz, melyek a családfában található személyek azonosítói. A második ill. harmadik szám, az első számmal azonosított személy anyját illetve apját jelöli ki. Amennyiben nem ismert valamely szülő, a megfelelő helyen a -1 -es szám szerepel.

Kimenet:

A három kérésre adott válasz három külön sorba megadva.

 

 

(Nagy Tibor)

input_13.txt
input_15.txt
input_9999.txt