Malý podnik přijme 8 zaměstnanců. O zaměstnancích uchovává informace o jménu a velikosti mzdy (objekty třídy Zamestnanec). Navrhněte rozptylovací (hash) funkci jako funkci prvního písmena jména zaměstnance. Zvolte velikost tabulky. Vytvořte rozptylovou tabulku (pole referencí na objekty třídy Zamestnanec) pro následující pracovníky:
a) Anna, Daniela, Franta, Hana, Jirka, Karel, Marek a Olda
b) Alena, Daniel, Ivana, Ladislav, Marie, Pavel, Quido a Vlasta
Pak nalezněte zadaného pracovníka a vypište jeho mzdu nebo údaj, že tento pracovník se v tabulce nevyskytuje.
Příklad rozptylové tabulky realizované pomocí seznamu
Vzor vstupu 1:
Anna
15000
Daniela
30000
Franta
17000
Hana
25000
Jirka
50000
Karel
60000
Marek
32000
Olda
13000
Hana
Jana
Vzor výstupu:
Hana: 25000
Jana se v tabulce nevyskytuje!
Příklad vstupu 2:
Alena
16000
Daniel
35000
Ivana
19000
Ladislav
25000
Marie
41000
Pavel
36000
Quido
22000
Vlasta
8000
Quido
Vlasta
Jan
Vzor výstupu 2:
Quido: 22000
Vlasta: 8000
Jan se v tabulce nevyskytuje!
Použijte například modulární metodu pro jedno písmeno.