(Moderator)
Registriert seit: 25. Jun 2002
Ort: Hausach
7.641 Beiträge
|
Re: (evtl. rekursive) schleife
23. Mai 2004, 14:22
es geht noch einfacher, und Du kannst dabei bei einem Durchlauf bleiben:
Beim addieren aller Werte merkst Du Dir die aktuelle Zahl in einem weiteren Array vor.
Dieses Array besitzt so viele Elemente, wie man Streicher weghaben will.
Gibts es nun im weiteren Durchlauf eine grössere Zahl, so wird diese dem Array hinzugefügt. Ist das Array voll wird die jeweils kleinste Zahl aus dem Array rausgeworfden.
Am Ende wird nun einfach die Summe aller Zahlen im Array von der Gesamtsumme abgezogen. Damit sind die Streicher a) bekannt (weil im Array) und b) nicht im Endergebnis vorhanden.
UNd man hat sich die sortiereri gespart, weil die kann recht schnell auf die Performance gehen.
|