Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Maps, Sets et regroupements »