Tất cả thử thách
Dễ 0 đã giải Tỷ lệ chấp nhận 0%

Thống kê điểm chữ trong sổ điểm

Quy đổi điểm số của cả lớp sang điểm chữ và đếm số học sinh đạt mỗi loại.

Bạn sẽ học được gì

  • Quy đổi điểm sang điểm chữ bằng các điều kiện có thứ tự
  • Thống kê kết quả trong một mảng có kích thước cố định
  • Trả về các số đếm theo thứ tự đã định

Đề bài

Xem bản gốc (English)

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ụ

Ví dụ 1
Đầ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].

Ví dụ 2
Đầ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.

Lời giải đạt tốt nhất của mỗi người. Lời giải nhanh hơn, tốn ít bộ nhớ hơn và được đánh giá cao hơn sẽ đứng trên.

Chưa có lời giải nào đạt. Giải bài này để giành hạng nhất.

Học hỏi từ người khác

Giải pháp cộng đồng

Chưa có giải pháp nào được chia sẻ. Hãy giải thử thách này để đăng giải pháp đầu tiên.