|
|||
Daidalosz labirintusaiMinótaurosz a görög mitológia egyik szereplője, egy félig ember, félig bika alakú teremtmény volt. Legendáját mindenki ismeri. Labirintusából azonban csak kevés embernek sikerült élve kiszabadulnia. Ebben a feladatban ön is meggyőződhet róla, hogy a labirintusok néha bizony feladják a leckét az ember fiának! Írjon programot, amely a standard bemenetről különféle labirintusok adatait olvassa be állományvégjelig (EOF-ig)! A sorok felépítése a következő:
labirintus_neve A programja rendezze a labirintusok adatait kétféle szempont szerint, és írja ki azokat a standard kimenetre a példa kimenetben megadott formában! Az első rendezésben kerüljenek előre azok a labirintusok, amelyekből már kijutott valaha élő ember, őket kövesse az összes többi! Ha valamelyik csoportba több labirintus is tartozna, akkor őket a járataik hossza szerint növekvően rendezze sorba! Az azonos hosszúságú járatokkal rendelkező labirintusokat az elnevezésük lexikografikusan növekvő sorrendjében jelenítse meg a standard kimeneten! Másodjára a zsákutcák száma szerint csökkenőleg rendezze a labirintusokat! Ha több labirintus is azonos számú zsákutcával rendelkezne, akkor hamarabb szerepeljenek azok, amelyekből még nem jutott ki élve ember! Ha ez kevés két labirintus megkülönböztetéséhez, akkor az ilyen labiritnusokat a nevük szerint lexikografikusan növekvő sorrendben írja a kimenetre! A két rendezett névsort pontosan egy üres sor válassza el egymástól! Példa bemenet
A példa bemenethez tartozó kimenet
|
|||
| Debreceni Egyetem, Informatikai Kar, v. 2019.03.01. |