Feladat: I/S.10 Korcsoport: - Nehézségi fok: -
Füzet: 2016/szeptember, 359. oldal  PDF  |  MathML 

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

A Ritka család minden tagjának különböző keresztneve van. Rendelkezésünkre áll a Ritka család felépítése szülő‐gyerek kapcsolatok formájában.
Készítsünk programot is10 néven, amely megadja azokat a családban, akiknek K számú leszármazottja van.
A program standard bemenetén a családfát adjuk meg. Az első sor a szülő-gyermek kapcsolatok N (1≤N≤20000) számát és K (0≤K≤20) értékét adja meg. Az ezt követő N sor egy-egy szülő és gyermek névpárt tartalmaz.
A program a standard kimenetre írja ki a család olyan családtagjainak számát, akiknek K leszármazottja van, majd a neveiket a következő sorban szóközzel elválasztva sorolja fel.

 
Példa a bemenetre:   Kimenet   (amelyben az újsor karakterek egy részét    a tömörség kedvéért  /  jellel helyettesítettük)13 2   3Ferenc Anna / Ferenc Cecil / Gizi Anna /   Ferenc Gizi Herman   Gizi Botond / Herman Botond / Herman Dorka /   Ibolya Dorka / Jani Ferenc / Jani Herman / Kata   Ferenc / Kata Herman / Lizi Egon / Kata Lizi
 

Pontozás és korlátok: a programhoz mellékelt, a helyes megoldás elvét tömören, de érthetően leíró dokumentáció 1 pontot ér. További 9 pontot ér, ha a program minden helyes bemenetet képes jól megoldani 1 mp futásidőkorláton belül. A programra kapható 9 pontból legföljebb 4 adható azokra a megoldásokra, amelyek csak az 1≤N≤1000 nagyságú bemenetekre adnak helyes megoldást az időkorláton belül.
Beküldendő egy tömörített is10.zip állományban a program forráskódja és rövid dokumentációja, amely megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.