Lehce po devate hodine nam Forst dal vybrat jedno ze ctyr cisel. Kdyz jsme si vybrali c. 44 cely se rozzaril s tim, ze tuhle ulohu uz nekolik let nezadaval a ze jsme si vybrali velmi dobre. Nevim, jak ostatni, ale me to jeho nadseni celkem vydesilo Lehke uklidneni prislo az po te, co prozradil jmeno zadani, SORT
Kód: Vybrat vše
SORT
Zadani jednoduche: napiste ekvilalent tridici funkce sort.
- parametry, ktere ma zvladat:
-t nasledovan jednim znakem definuje oddelovac poli
-k<poradove_cislo_pole>[, <poradove_cislo_pole>] tedy pole, podle kterych se ma tridit, a pripadne jeste nektera z pismenek:
n (trideni numerickeho pole)
b (ignorovani mezer)
f (ignorcase)
r (reverzne)
soubor ke trideni (jen jeden)
vstup tedy muze vypadat treba jako: sort -k3,4n -k5br -t: file
- trideni ma byt stabilni (!)
- predpokladame, ze se vstupni soubor nevejde do pameti
- zakano pouzivat kupodivu sort, ale zato povolena rozsireni (vcetne treba execu)
- Sortovani vetsina pry delala bud klasicky mergovanim, nebo rozlamanim vstupu po radcich do jednotlivych souboru a ty pak tridit treba nejakym bubblesortem
- Revrezne neznamena setridit soubor normalne a pak ho vypsat v obracenem poradi - to by uz pak nebylo stabilni. Je poreba reverse/normalne uvazovat uz ve funkci, ktera nam porovnava dva radky
- Vice "-k" ve vstupu navrhoval resit tak, ze se je budu vsechna postupne pamatovat, pak setridim podle posledniho, pak predposledniho... az k prvnimu.
- Nebyl nadseny z toho, ze pry hodne lidi nacitalo vstup (jako parametry) velmi kostrbate
Snad me ostatni pripadne opravi/doplni...
Ad uspesnost: Bylo nas 14. Rovnou rekl, ze u ctyr lidi se mu pisemka az na detaily libila (= rovnou jednicka), u dalsich tri vicemene ok (= rovnou dvojka), u trech lidi se mu to nelibilo vubec a poslal je domu, a u zbylych ctyr "se mu reseni nelibi, ale mozna ho jen nepochopil" a jeste si s nimi o tom promluvi na ustni casti. Snad pak prozradi, jak dopadli...
Drzim palce vsem, kteri maji unix jeste pred sebou.