Les deux meilleurs
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
max1etmax2avecmax1≥max2si la liste contient au moins deux scores ; -
le couple
(max1, None)oùmax1est le score maximal si la liste ne contient qu'un seul score ; -
le couple
(None, None)si la liste est vide.
Ce schéma explique comment l'algorithme fonctionne :
flowchart LR
Start("Début : deux_meilleurs(scores)") --> Init["max1 = ...<br>max2 = ..."]
Init --> LoopCheck{"Reste-t-il des<br>éléments (v) dans scores ?"}
LoopCheck -- "Oui" --> Cond1{"Condition 1 :<br>... OU v > ... ?"}
LoopCheck -- "Non (Fin)" --> End([Retourner ..., ...])
%% On garde l'ordre normal pour ne pas croiser les lignes de retour
Cond1 -- "Oui" --> UpdateMax1["... = max1<br>... = v"]
Cond1 -- "Non" --> Cond2{"Condition 2 :<br>... OU v > ... ?"}
%% L'ASTUCE EST ICI :
%% Ce lien invisible force Mermaid à écarter ces deux blocs horizontalement.
%% L'angle des flèches sera plus large, ce qui séparera les mots "Oui" et "Non".
UpdateMax1 ~~~~ Cond2
UpdateMax1 --> LoopCheck
Cond2 -- "Oui" --> UpdateMax2["... = v"]
Cond2 -- "Non" --> LoopCheck
UpdateMax2 --> LoopCheckContraintes
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 :
if x is None:
...
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
>>> scores_1 = [13, 15, 12, 3, 19, 7, 14]
>>> deux_meilleurs(score_1)
(19, 15)
>>> scores_2 = [27, 35, 14, 35, 3, 26, 9]
>>> deux_meilleurs(score_2)
(35, 35)
>>> deux_meilleurs([4, 5])
(5, 4)
>>> deux_meilleurs([5, 4])
(5, 4)
>>> deux_meilleurs([5, 5])
(5, 5)
>>> deux_meilleurs([9])
(9, None)
>>> deux_meilleurs([])
(None, None)
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)