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
[[1,1,1,2,2,3],2][[4,4,5,5],1][[1,2,3],5][[],2][[9,9],0][[3,3,3],1]
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.