問題
学期末に、先生はクラスの成績を手早くまとめたいと考えています。知りたいのは、それぞれの評価を何人の生徒が取ったかです。評価の基準は、90点以上が A、80から89点が B、70から79点が C、60から69点が D、60点未満が F です。
grade_letter_counts(scores) を実装してください。
入力
scores: 全生徒の最終得点。
出力
A、B、C、D、F の順に5つの人数を返してください。生徒がいなければ [0, 0, 0, 0, 0] です。
制約
0 ≤ 点数の個数 ≤ 10,000
0 ≤ 点数 ≤ 100
例
例 1
入力:
scores = [95, 82, 67, 88, 45, 90]
期待される出力:
expected = [2, 2, 0, 1, 1]
入力:
std::vector<long long> scores = {95, 82, 67, 88, 45, 90};
期待される出力:
std::vector<long long> expected = {2, 2, 0, 1, 1};
入力:
long[] scores = new long[] {95, 82, 67, 88, 45, 90};
期待される出力:
long[] expected = new long[] {2, 2, 0, 1, 1};
解説
95と90は A、82と88は B、67は D、45は F なので [2, 2, 0, 1, 1] です。
例 2
入力:
scores = [79, 80, 59, 60]
期待される出力:
expected = [0, 1, 1, 1, 1]
入力:
std::vector<long long> scores = {79, 80, 59, 60};
期待される出力:
std::vector<long long> expected = {0, 1, 1, 1, 1};
入力:
long[] scores = new long[] {79, 80, 59, 60};
期待される出力:
long[] expected = new long[] {0, 1, 1, 1, 1};
解説
どの点数も境界にあります。79は C、80は B、59は F、60は D なので [0, 1, 1, 1, 1] です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
各点数がちょうど1つの分岐に入るように、最も高い基準から順に調べましょう。
ヒント 2
評価ごとに1つずつ、5つのカウンターを持つ配列を使います。
ヒント 3
生徒がいなければ、カウンターをそのまま返すだけです。
目安の計算量
時間 O(n)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。