Fórum studentů MFF UK

http://uloz.to/xjmzGGM/zapocetcpp-zip

moje reseni; hone jsem toho vynechal, hodne si zjednodusoval a stacilo.

ani jsem na vyhledavani jmen nepouzil multimapu ale map< string, vector<int> >, kde inty byly indexy ve vektoru vlastniku...

ips píše:Yaghoba, byl fajn, jen to zadání bylo trochu chaotické (vypadalo to, jako by jej vymýšlel na místě ).

aj sa mi to zadanie zdalo akesi neuplne - napriklad ma fakt prekvapuje, ze nebolo urcene akymi prikazmi sa ma program cez tu konzolu ovladat. ale inak sa mi zadanie zda pomerne lahke, idem si to skusit nakodit kolko mi to zaberie :):)

Yaghoba, byl fajn, jen to zadání bylo trochu chaotické (vypadalo to, jako by jej vymýšlel na místě ).

koho ste mali vcera na pisomke ?

registr vozidel:
máte auta (spz, datum výroby, značka) a majitele (jméno, příjmení, rok narození) a úkol je vytvořit z nich databázi.
spz je unikátní, člověk je identifikován všemi 3 údaji. auto je vlastněno právě jedním majitelem, člověk může vlastnit 0-n aut.
databáze je uložená v souboru, dá se načítat a ukládat, formát libovolný. jde přidávat auta i majitele, měnit majitele autům, vyřazovat auta z databáze. obsluha přes konzoli, taky bez bližší specifikace.
klíčová funkce - vyhledávání: vlastník podle spz, auto podle jména a příjmení majitele. v lepším než lineárním čase.

takže vlastně úkol na kontejnery (nějaké šikovné použití mapy / multimapy) a trochu souborového IO.
čas ~ 3h, úspěšnost ~ 3/4