Feladat: S.17 Korcsoport: - Nehézségi fok: -
Füzet: 2006/április, 232. oldal  PDF  |  MathML 
Témakör(ök): Nehezebb feladat

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.

Írjunk programot, ami megadott szavakból csacsi-pacsit készít. A csacsi-pacsi olyan mondatpár, amelyben a szavak összeolvasva ugyanazt adják, legfeljebb csak az első betűben különbözhetnek. (A csacsi-pacsi speciális esete a kecskerím, amikor az első betűk is megegyeznek.)
A program a standard inputról olvassa be a szavakat. Minden sor egy-egy szót tartalmaz, a végét egy üres sorral jelezzük. A szavak száma legfeljebb 20 lehet.
Az eredményt a standard kimenetre írjuk ki, a két mondatot két sorban. Minden szót pontosan annyiszor kell felhasználni, mint ahányszor a bemenő felsorolásban szerepel. (Természetesen nem törődünk azzal, hogy a megoldás értelmes-e.) Ha nincs megoldás, akkor a program írja ki azt, hogy ,,Nincs megoldás''.
Példák:

 
 

Beküldendő a program forráskódja (s17.pas, s17.cpp, ...) és dokumentációja.