Normaal wordt bij een quiz de rangschikking van de ploegen gebaseerd op het puntentotaal. Dit wil je echter wat aanpassen en je vraagt elk team om bij inschrijving hun plaats, die ze denken te behalen, in te vullen.

Het idee is nu om al die verwachtingen in te willigen, maar hoe ga je om met ploegen die eenzelfde plaats denken te behalen?

Een mogelijke manier is om een rangschikking te zoeken die zo weinig mogelijk afwijkt ten opzichte van de verwachtingen van elke quizploeg.

Gevraagd

Programmeer een functie beste_rangschikking(quizploegen) die gegeven een lijst van quizploegen, telkens een tupel van de vorm (ploegnaam, rangschikking) op zoek gaat naar de minimale totale afwijking die men kan bekomen door de ploegen een zo goed mogelijke plaats te geven ten opzichte van hun verwachtingen.

Bestudeer onderstaande voorbeelden grondig.

Voorbeelden

>>> beste_rangschikking([("Team Twijfel", 1), ("De Kwissers", 1), ("Team Goed Gegokt", 1)])
3

Als je "Team Twijfel" op de eerste plaats, wat ze exact willen, "De Kwissers" op plaats 2 met afwijking 1 van de plaats die ze willen, en "Team Goed Gegokt" op plaats 3 met afwijking 2 van de plaats die ze willen. Dan is de totale afwijking 3.

>>> beste_rangschikking([("Slimme Koppen", 1), ("W1nn3rs", 2), ("Puntje van m'n Tong", 2), ("Weetnix", 1), ("Breinstorm", 5), ("Vragenvuur", 7), ("Wie Weet", 7)])
5

Zoek zelf hoe je de ploegen kan rangschikken zodat som van alle afwijkingen ten opzichte van hetgeen ze willen minimaal is.

Bron

IPSC 2006