Accueil › Coding & algorithmique › Un vote majoritaire, vraiment majoritaire
Un vote majoritaire, vraiment majoritaire
Exercice de la série « Maps, Sets et regroupements »intermediaire
Le problème. Des bulletins de vote. On cherche le candidat qui obtient strictement plus de la moitié des voix. S'il n'y en a pas, il n'y a pas de majorité : ce n'est pas la même chose que « le plus voté ».
Écrivez majoritaire(bulletins) qui renvoie ce candidat, ou null.
| Appel | Résultat attendu |
|---|---|
majoritaire([1, 1, 2]) |
1 — 2 voix sur 3 |
majoritaire([1, 2, 3]) |
null — personne au-dessus de 1,5 |
majoritaire([1, 1, 2, 2]) |
null — 2 sur 4, pas « plus de la moitié » |
majoritaire([7]) |
7 |
majoritaire([]) |
null |
Le piège. [1, 1, 2, 2] est le cas qui compte : 1 est en tête
ex æquo, et il n'est pas majoritaire. Le seuil est strictement
supérieur à la moitié.
Cas de test
[[1,1,2]][[1,2,3]][[1,1,2,2]][[7]][[]][[2,2,1,2]]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.