Hmm ich habs noch "doofer", mal schaun, ob ichs noch zusammen krieg...
Ich hab glaub ich das Array durchlaufen und mir die drei größten Werte rausgesucht, indem ich mir mit irgendeiner kranken Konstruktion immer den Minimalwert zwischengespeichert hab. Der wurde dann überschrieben, wenn der Wert des Artikels in der Hashtabelle größer als der Minimalwert war...
Da die Hansels aber die Artikel haben wollten und nicht die Werte bin ich nachher nochmal über die Artikel iteriert und habe geschaut, ob der Wert des Artikels mit einem der drei Werte, die ich zuvor rausbekommen habe, übereinstimmt (zum Glück stand in der Aufgabe, dass jeder Wert nur 1 Mal vorkommt )...
Tja, alles in allem: Kranker, doofer, hässlicher Algorithmus, aber unter dem Zeitdruck ist mir nix Besseres eingefallen :bimei