Deuxième Maximum
Algorithmique classique
Enonce
Retourner le deuxième plus grand élément de L (len ≥ 2, éléments distincts).
Signature attendue
def deuxieme_max(L: list) -> int:Exemple
deuxieme_max([3,1,9,2,7])→7
📖 Rappel de cours
Deux variables tenues à jour en un seul passage : le maximum et le second. Quand on trouve un nouveau maximum, l'ancien devient le second.
⚠ Le piège : Trier la liste pour prendre l'avant-dernier coûte O(n log n) là où un passage suffit — et échoue si le maximum apparaît deux fois, selon ce que l'énoncé attend alors.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Compter les Éléments Pairs
- Somme des Éléments Positifs
- Vérifier si Liste Triée
- Indice du Maximum
- Recherche Linéaire
- Inverser une Liste
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.