import java.io.*; class Zamestnanci { class Zamestnanec { String Jmeno; int Plat; Zamestnanec Dalsi; public Zamestnanec(String Jmeno, int Plat, Zamestnanec Dalsi) { this.Jmeno = Jmeno; this.Plat = Plat; this.Dalsi = Dalsi; } } private Zamestnanec[] Zamestnanec; private int d; public Zamestnanci(int d) { this.d = d; Zamestnanec = new Zamestnanec[d]; } private int Hashuj(char Pismeno) { return ((int) Pismeno - (int) 'A') % this.d; } public void Pridej(String Jmeno, int Plat) { int hash = Hashuj(Jmeno.charAt(0)); Zamestnanec[hash] = new Zamestnanec(Jmeno, Plat, Zamestnanec[hash]); } public int Hledej(String Jmeno) { int hash = Hashuj(Jmeno.charAt(0)); Zamestnanec x = Zamestnanec[hash]; while(x != null) { if (x.Jmeno.equals(Jmeno)) return x.Plat; x = x.Dalsi; } return -1; } } public class Cv09 { public static void main(String[] args) { String Jmeno = new String(); int Plat = 0; Zamestnanci Zamestnanci = new Zamestnanci(3); // zadavani hodnot do { Jmeno = VstupData.ctiString(); if (!Jmeno.equals("")) { Plat = VstupData.ctiInt(); Zamestnanci.Pridej(Jmeno, Plat); } } while(!Jmeno.equals("")); // hledani do { Jmeno = VstupData.ctiString(); if (!Jmeno.equals("")) { Plat = Zamestnanci.Hledej(Jmeno); if (Plat != -1) { System.out.println("Plat: " + Plat); } else { System.out.println("Zamestnanec nenalezen."); } } } while(!Jmeno.equals("")); } }