Vous venez de développer Flap Flap Bird, un jeu très dur où il faut
aider un oiseau à éviter des obstacles. À la fin de la partie, vous enregistrez le score du joueur
et vous souhaitez afficher ses deux meilleurs scores. Ceux-ci peuvent être égaux.
On considère les deux listes de scores suivants :
scores_1=[13,15,12,3,19,7,14]
scores_2=[27,35,14,35,3,26,9]
Pour score_1, les deux meilleurs scores sont 19 et 15. Pour score_2, ce sont 35 et 35.
Il est possible que la liste de score contienne moins de deux valeurs.
Dans ce cas, les meilleures valeurs sont remplacées par None.
Compléter le code de la fonction deux_meilleurs qui prend une liste d'entiers scores et renvoie :
le couple formé par les deux meilleures valeurs max1 et max2 avec max1 ≥ max2 si la liste contient au moins deux scores ;
le couple (max1, None) où max1 est le score maximal si la liste ne contient qu'un seul score ;
le couple (None, None) si la liste est vide.
Contraintes
On n'utilisera ni max, ni min, ni sort, ni sorted.
Aide
Il s'agit d'une recherche de maximum originale car on cherche les deux valeurs maximales.
On pourra débuter l'algorithme en affectant la valeur None aux variables max1 et max2 puis en parcourant les scores.
Pour chacun d'entre eux on mettra à jour, si besoin, l'une des variables (ou les deux).
La question principale est donc de savoir quand mettre à jour max1, max2 et les deux ?
La valeur None
None est une valeur spéciale utilisée en Python et qui correspond
à un manque de valeur normale. Lorsque l'exécution d'une fonction
se termine sans avoir rencontré un return, Python renvoie
automatiquement la valeur None.
On peut tester si une variable x contient la valeur None de la
manière suivante :
🐍 Script Python
ifxisNone:...
On pourrait également tester x == None mais si x est un objet
d'une classe dans laquelle l'égalité a été redéfinie, l'égalité peut
être vraie, alors que x is None ne l'est pas.
Exemples
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)