Az I. 112. feladat (2005. október) |
I. 112. Az ABC első néhány (legfeljebb 10) betűje egy-egy, számunkra ismeretlen valós számot jelöl. Néhány pár esetén megadták, hogy a pár melyik eleme a nagyobb. Írjuk fel a relációkban szereplő betűket olyan sorrendben, amelyre az összes megadott reláció teljesül. Ha nincs ilyen, akkor írjuk azt, hogy ,,Nincs megoldás'', ha pedig több is van, akkor egy lehetséges sorrendet írjunk ki.
A program a standard bemenetről olvassa be a megadott relációkat. Minden sor egyetlen feltételt tartalmaz, a betűk és a relációs jel között nincs szóköz.
A kimenet a számok egy lehetséges sorrendjét adja meg, a példában látható formátumban.
Példa:
Input | Output | A<B A>C C<D | C<A<B<D |
Beküldendő a program forráskódja (i112.pas, i112.c, ...)
(10 pont)
A beküldési határidő 2005. november 15-én LEJÁRT.
Statisztika:
19 dolgozat érkezett. 10 pontot kapott: Balambér Dávid, Györök Péter, Kisfaludi-Bak Sándor, Ozsvárt László, Szoldatics András, Vincze János. 8 pontot kapott: 2 versenyző. 7 pontot kapott: 2 versenyző. 6 pontot kapott: 2 versenyző. 5 pontot kapott: 3 versenyző. 3 pontot kapott: 4 versenyző.
A KöMaL 2005. októberi informatika feladatai