Die Verteilung (die es so ähnlich auch zB bei der Segelwertung gibt) sorgt dafür, dass zB zweimal der vierte Platz schwächer als einmal der zweite Platz ist, weil die Punkte leicht quadratisch ansteigen.
O(n) geht auf jeden Fall, dass ist ja auch erreicht, wenn Du die Liste zweimal durchläufst. Also im ersten Schritt die Spieler auf die Plätze mappen, und dabei darauf achten, dass nach zwei zweiten ein vierter Platz kommt (indem Du einen Index hochzählst). Danach hast Du ein Array mit Plätzen und Anzahl der Spieler auf diesen (der in Summe 5 haben sollte). Diese Liste kannst Du recht einfach von vorne durchgehen und bei Wert>0 auf einen Array-Bereich mit den zugehörigen Punkten mappen, den Du summierst und durch den Wert teilst. q.e.d.
O(n) geht auf jeden Fall, dass ist ja auch erreicht, wenn Du die Liste zweimal durchläufst. Also im ersten Schritt die Spieler auf die Plätze mappen, und dabei darauf achten, dass nach zwei zweiten ein vierter Platz kommt (indem Du einen Index hochzählst). Danach hast Du ein Array mit Plätzen und Anzahl der Spieler auf diesen (der in Summe 5 haben sollte). Diese Liste kannst Du recht einfach von vorne durchgehen und bei Wert>0 auf einen Array-Bereich mit den zugehörigen Punkten mappen, den Du summierst und durch den Wert teilst. q.e.d.
Lästige Signaturen kann man unter Benutzer-CP 
Optionen ändern Signatur aller Benutzer in den Beiträgen anzeigen ausschalten.
Optionen ändern Signatur aller Benutzer in den Beiträgen anzeigen ausschalten.