Egy kieséses versenyben ismerjük a csapatok mérkőzéseit: ki kit győzött le.
Feladat
Írjunk programot, amely megadja:
A. a még versenyben levőket; B. azokat a csapatokat, amelyek legalább egyszer győztek, de már kiestek; C. a legtöbb csapatot közvetlenül vagy közvetve legyőző csapatot!
Bemenet
A kieses.be szöveges állomány első sorában a csapatok száma (2<=N<=1000) és a mérkőzések száma van (1<=M<=N), egy szóközzel elválasztva. A következő M sor mindegyikében két csapat I és J sorszáma van (1<=I≠J<=N), ami azt jelenti, hogy az I-edik csapat legyőzte a J-edik csapatot.
Kimenet
A kieses.ki szöveges állomány első sorába a még versenyben levő csapatok darabszámát, majd a sorszámát kell írni (egy-egy szóközzel elválasztva, növekvő sorrendben), a második sorba azok darabszámát, majd a sorszámát, amelyek úgy estek ki, hogy legalább egyszer győztek (egy-egy szóközzel elválasztva, növekvő sorrendben), a harmadik sorba pedig azt a csapatot, amely a legtöbb más csapatot győzte le közvetve vagy közvetlenül! Ha több megoldás van, bármelyik kiírható.
Példa
Bemenet |
Kimenet |
8 5 1 2 4 3 4 1 7 8 5 6 | 3 4 5 7 1 1 4
|
Tesztadatok
Címkék
A feladat forrása: NTOITV 2012 2. forduló, 9-10. évfolyam
Algoritmusok:
megoldás |