Problème
En fin de trimestre, une professeure veut un bilan rapide de sa classe : combien d'élèves ont obtenu chaque lettre. Le barème (à l'américaine) est le suivant : 90 et plus pour A, de 80 à 89 pour B, de 70 à 79 pour C, de 60 à 69 pour D et moins de 60 pour F.
Implémentez grade_letter_counts(scores).
Entrée
scores : la note finale de chaque élève.
Sortie
Renvoyez cinq effectifs dans l'ordre A, B, C, D, F. Une classe vide donne [0, 0, 0, 0, 0].
Contraintes
0 ≤ nombre de notes ≤ 10 000
0 ≤ note ≤ 100
Exemples
Entrée :
scores = [95, 82, 67, 88, 45, 90]
Sortie attendue :
expected = [2, 2, 0, 1, 1]
Entrée :
std::vector<long long> scores = {95, 82, 67, 88, 45, 90};
Sortie attendue :
std::vector<long long> expected = {2, 2, 0, 1, 1};
Entrée :
long[] scores = new long[] {95, 82, 67, 88, 45, 90};
Sortie attendue :
long[] expected = new long[] {2, 2, 0, 1, 1};
Explication
95 et 90 donnent A, 82 et 88 donnent B, 67 donne D et 45 donne F : [2, 2, 0, 1, 1].
Entrée :
scores = [79, 80, 59, 60]
Sortie attendue :
expected = [0, 1, 1, 1, 1]
Entrée :
std::vector<long long> scores = {79, 80, 59, 60};
Sortie attendue :
std::vector<long long> expected = {0, 1, 1, 1, 1};
Entrée :
long[] scores = new long[] {79, 80, 59, 60};
Sortie attendue :
long[] expected = new long[] {0, 1, 1, 1, 1};
Explication
Chaque note est pile sur un seuil : 79 donne C, 80 donne B, 59 donne F et 60 donne D : [0, 1, 1, 1, 1].
Comment l'aborder
Essayez d'abord seul, puis ouvrez les indices un par un.
Indice 1
Testez d'abord le seuil le plus élevé pour que chaque note tombe dans exactement une branche.
Indice 2
Utilisez un tableau de cinq compteurs, un par lettre.
Indice 3
Pour une classe vide, renvoyez simplement les compteurs sans les modifier.
Complexité attendue
temps O(n), espace supplémentaire O(1)
Références
Ce défi a été adapté pour CodeUtility. Suivez l'énoncé et les contraintes ci-dessus.