Formations — 1 037 leçons en français

Accueil › Coding & algorithmique › Les articles les plus consultés

Les articles les plus consultés

Exercice de la série « Maps, Sets et regroupements »avance

Le problème. Un journal de consultations, et on veut le palmarès des k articles les plus consultés, du plus consulté au moins consulté. À nombre de consultations égal, l'article dont l'identifiant est le plus petit passe devant — pour que le palmarès soit reproductible.

Écrivez plusConsultes(journal, k).

Appel Résultat attendu
plusConsultes([1, 1, 1, 2, 2, 3], 2) [1, 2]
plusConsultes([4, 4, 5, 5], 1) [4] — égalité, le plus petit gagne
plusConsultes([1, 2, 3], 5) [1, 2, 3] — k plus grand que le nombre d'articles
plusConsultes([], 2) []
plusConsultes([9, 9], 0) []

Le piège. L'égalité. Sans règle de départage explicite, deux exécutions peuvent rendre deux palmarès différents — et un exercice qui compare des résultats ne le pardonne pas.

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 « Maps, Sets et regroupements »