โจทย์
เมื่อจบภาคเรียน ครูอยากได้สรุปผลของห้องแบบเร็ว ๆ ว่าแต่ละเกรดมีนักเรียนได้กี่คน เกณฑ์คือ 90 ขึ้นไปได้ A, 80 ถึง 89 ได้ B, 70 ถึง 79 ได้ C, 60 ถึง 69 ได้ D และต่ำกว่า 60 ได้ F
จงเขียน grade_letter_counts(scores)
อินพุต
scores: คะแนนรวมของนักเรียนทุกคน
เอาต์พุต
คืนค่าจำนวนห้าค่าตามลำดับ A, B, C, D, F ถ้าห้องไม่มีนักเรียนเลย ให้คืนค่า [0, 0, 0, 0, 0]
เงื่อนไข
0 ≤ จำนวนคะแนน ≤ 10,000
0 ≤ คะแนน ≤ 100
ตัวอย่าง
อินพุต:
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]
อินพุต:
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
ตรวจเส้นแบ่งที่สูงที่สุดก่อน เพื่อให้แต่ละคะแนนตกอยู่ในเงื่อนไขเดียวเท่านั้น
คำใบ้ 2
ใช้อาร์เรย์ตัวนับห้าตัว หนึ่งตัวต่อหนึ่งเกรด
คำใบ้ 3
ถ้าห้องไม่มีนักเรียน ก็คืนค่าตัวนับที่ยังไม่ถูกแตะเลย
ความซับซ้อนที่คาดหวัง
เวลา O(n), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน