Formations — 1 037 leçons en français

Accueil › Python › Les k meilleures ventes, égalités départagées

Les k meilleures ventes, égalités départagées

Exercice de la série « Deux pointeurs, comptage, piles et récursivité »intermediaire

Le besoin. Afficher le podium des produits les plus vendus. Deux produits à égalité doivent toujours sortir dans le même ordre, sinon la page change à chaque rafraîchissement et le marketing appelle.

Ce qu'on vous demande. Écrivez meilleures_ventes(lignes, k) qui reçoit la liste des produits vendus (un nom par vente, les répétitions comptant) et renvoie la liste des k meilleurs sous forme de tuples (produit, quantite) :

  1. quantité décroissante ;
  2. à égalité, nom par ordre alphabétique.

S'il y a moins de k produits distincts, renvoyez-les tous.

Appel Résultat attendu
['stylo','gomme','stylo','cahier','gomme','gomme'], 2 [('gomme', 3), ('stylo', 2)]
['b','a'], 2 [('a', 1), ('b', 1)]
[], 3 []
['a','a'], 0 []

Le piège. Counter.most_common() trie par quantité, mais départage les égalités par ordre de première apparition — pas par ordre alphabétique. Le deuxième cas suffit à le voir.

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 « Deux pointeurs, comptage, piles et récursivité »