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) :
- quantité décroissante ;
- à é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
[["stylo","gomme","stylo","cahier","gomme","gomme"],2][["b","a"],2][[],3][["a","a"],0][["stylo","gomme","cahier"],10][["zebre","ane","buffle","ane","zebre","buffle"],3]
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.