Problem
Am Ende des Halbjahrs möchte eine Lehrerin einen schnellen Notenspiegel ihrer Klasse: wie viele Schüler welche Buchstabennote erreicht haben. Die Skala lautet: ab 90 Punkten A, 80 bis 89 B, 70 bis 79 C, 60 bis 69 D und unter 60 F.
Implementiere grade_letter_counts(scores).
Eingabe
scores: Die Endpunktzahl jedes Schülers.
Ausgabe
Gib fünf Anzahlen in der Reihenfolge A, B, C, D, F zurück. Eine leere Klasse ergibt [0, 0, 0, 0, 0].
Einschränkungen
0 ≤ Anzahl der Punktzahlen ≤ 10 000
0 ≤ Punktzahl ≤ 100
Beispiele
Eingabe:
scores = [95, 82, 67, 88, 45, 90]
Erwartete Ausgabe:
expected = [2, 2, 0, 1, 1]
Eingabe:
std::vector<long long> scores = {95, 82, 67, 88, 45, 90};
Erwartete Ausgabe:
std::vector<long long> expected = {2, 2, 0, 1, 1};
Eingabe:
long[] scores = new long[] {95, 82, 67, 88, 45, 90};
Erwartete Ausgabe:
long[] expected = new long[] {2, 2, 0, 1, 1};
Erläuterung
95 und 90 sind A, 82 und 88 sind B, 67 ist D und 45 ist F: [2, 2, 0, 1, 1].
Eingabe:
scores = [79, 80, 59, 60]
Erwartete Ausgabe:
expected = [0, 1, 1, 1, 1]
Eingabe:
std::vector<long long> scores = {79, 80, 59, 60};
Erwartete Ausgabe:
std::vector<long long> expected = {0, 1, 1, 1, 1};
Eingabe:
long[] scores = new long[] {79, 80, 59, 60};
Erwartete Ausgabe:
long[] expected = new long[] {0, 1, 1, 1, 1};
Erläuterung
Jede Punktzahl liegt genau an einer Notengrenze: 79 ist C, 80 ist B, 59 ist F und 60 ist D: [0, 1, 1, 1, 1].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Prüfe die höchste Notengrenze zuerst, damit jede Punktzahl in genau einem Zweig landet.
Hinweis 2
Verwende ein Array aus fünf Zählern, einen pro Note.
Hinweis 3
Eine leere Klasse gibt einfach die unveränderten Zähler zurück.
Erwartete Komplexität
Zeit O(n), zusätzlicher Speicher O(1)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.