NézetNyomtat

Osztály (Megoldás)
Címkék > Feladat

Osztály

Egy osztályba $N$ tanuló jár. Minden tanuló ismeri néhány osztálytársának telefonszámát.

Feladat

Írj programot, amely megadja azt a tanulót, akitől egy hír az ismert telefonokon keresztül továbbadva előbb-utóbb az osztály legtöbb tanulójához eljut!

Bemenet

Az osztaly.be állomány első sorában a tanulók $N$ száma $(1\le N \le 100)$ van. A következő $N$ sor mindegyike egy-egy tanuló által ismert telefonszámú tanulókat ír le, az állomány $i+1$-edik sorában azoknak a tanulóknak a sorszáma van, akiét az $i$-edik tanuló ismeri. Mindegyik sorban legfeljebb $N-1$ különböző egész szám van, egy-egy szóközzel elválasztva és 0-val zárva: az ismert telefonszámú tanulók sorszáma.

Kimenet

Az osztaly.ki állományba egyetlen sort kell írni, annak a tanulónak a sorszámát, akitől a legtöbb tanulóhoz eljuthat egy hír. Ha több ilyen tanuló van, akkor bármelyik sorszáma kiírható.

Példa

osztaly.beosztaly.ki
5 3 5 0 3 4 0 0 2 3 0 2 0 1

Tesztadatok