Feladat: S.7 Korcsoport: - Nehézségi fok: -
Füzet: 2005/március, 168. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb feladat
Hivatkozás(ok):Feladatok megoldásai: 2005/március: S.7

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.

Adott néhány, legalább 5- és legfeljebb 30-betűs szó. Írjunk programot ezek sorba rendezésére úgy, hogy mindegyik szó utolsó 5 betűje megegyezzen a következő szó első 5 betűjével. A szavak száma legfeljebb 10 000, és csak az angol ábécé 26 betűjét ‐ csak a kisbetűket ‐ használjuk.
A program a standard bemenetről olvasson. Az első sorban a szavak száma szerepel, a következő sorokban egy-egy szó. Ha létezik lehetséges sorba rendezés, akkor a program írjon ki egy ilyet a standard kimenetre; minden sorba egy szót írjon. Ha nincs megoldás, akkor írja ki azt, hogy Nincs megoldás.