Zapocet 7.6. (Poch)

lukino

Zapocet 7.6. (Poch)

Příspěvek od lukino »

zdravim!
zadanie na termine u tomasa pocha:
"triedenie katalogu rastlin v xml" :shock:
na vstupe (stdin / subor ako vol. param.) je katalog rastlin (konk. http://neuralogic.ic.cz/mff/plant_catalog.xml), ktory je cely zanoreny do kvazi-html "jaterniciek" <CATALOG> a </CATALOG>. Obsahuje nespecifikovany a neobmedzeny pocet podsekcii, ktore su opat uzavrete medzi <NAZOV_PODSEKCIE> a </NAZOV_PODSEKCIE>. Kazda podsekcia na lubovolnej urovni zanorenia moze obsahovat bud nejaky text alebo dalsie podsekcie, alebo moze byt aj prazdna( napr. <PRAZDNA></PRAZDNA>) Tento format tak tvori akysi viaccestny strom, kde kazdy uzol moze mat lubovolny pocet potomkov.
Uloha: Lexikograficky zatriedit podsekcie kazdej sekcie (synov kazdeho uzla pomyselneho stromu) podla nazvu tejto podsekcie zachovavajuc tak prirodzene povodnu strukturu katalogu.
Blizsie info:
0. tom nam umoznil pracovat do skorych (neskorych?) vecernych hodin... 8)
1. pripojenie na internet znemoznene... (je uzitocne stiahnut si napr. slajdy ci ine materialy, kym je cas...)
2. STL vyslovene zakazane...
3. dlzka mien sekcii aj textu neobmedzena (mohli sme ale predpokladat, ze subor sa vojde do pamati... :wink: )
4. po hlavickach sekcii <> a </> nemusi byt obecne odriadkovane - je vhodne otvorit si .xml napr. v poznamkovom bloku, co ma tiez ihned nenapadlo... :?
5. v pripade extremneho zaujmu mozete nie-celkom-bezchybny-ale-na-postup-postacujuci kod najst tu: http://neuralogic.ic.cz/mff/zapocet.c
Odpovědět

Zpět na „2006“