Đề bài
Cuối học kỳ, giáo viên muốn có một bản tóm tắt nhanh về lớp: có bao nhiêu học sinh đạt mỗi mức điểm chữ. Thang quy đổi như sau: từ 90 trở lên là A, từ 80 đến 89 là B, từ 70 đến 79 là C, từ 60 đến 69 là D và dưới 60 là F.
Hãy viết grade_letter_counts(scores).
Đầu vào
scores: Điểm tổng kết của từng học sinh.
Đầu ra
Trả về năm số đếm theo thứ tự A, B, C, D, F. Lớp không có học sinh nào thì trả về [0, 0, 0, 0, 0].
Ràng buộc
0 ≤ số điểm ≤ 10,000
0 ≤ score ≤ 100
Ví dụ
Đầu vào:
scores = [95, 82, 67, 88, 45, 90]
Kết quả mong đợi:
expected = [2, 2, 0, 1, 1]
Đầu vào:
std::vector<long long> scores = {95, 82, 67, 88, 45, 90};
Kết quả mong đợi:
std::vector<long long> expected = {2, 2, 0, 1, 1};
Đầu vào:
long[] scores = new long[] {95, 82, 67, 88, 45, 90};
Kết quả mong đợi:
long[] expected = new long[] {2, 2, 0, 1, 1};
Giải thích
95 và 90 là A, 82 và 88 là B, 67 là D và 45 là F: [2, 2, 0, 1, 1].
Đầu vào:
scores = [79, 80, 59, 60]
Kết quả mong đợi:
expected = [0, 1, 1, 1, 1]
Đầu vào:
std::vector<long long> scores = {79, 80, 59, 60};
Kết quả mong đợi:
std::vector<long long> expected = {0, 1, 1, 1, 1};
Đầu vào:
long[] scores = new long[] {79, 80, 59, 60};
Kết quả mong đợi:
long[] expected = new long[] {0, 1, 1, 1, 1};
Giải thích
Mỗi điểm nằm đúng ngưỡng: 79 là C, 80 là B, 59 là F và 60 là D: [0, 1, 1, 1, 1].
Hướng tiếp cận
Hãy tự thử trước, sau đó mở từng gợi ý một.
Gợi ý 1
Kiểm tra ngưỡng cao nhất trước để mỗi điểm rơi vào đúng một nhánh.
Gợi ý 2
Dùng một mảng năm biến đếm, mỗi biến cho một điểm chữ.
Gợi ý 3
Lớp không có học sinh thì chỉ cần trả về các biến đếm chưa thay đổi.
Độ phức tạp mong đợi
thời gian O(n), bộ nhớ phụ O(1)
Tham khảo
Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.