โจทย์
ระบบบัญชีเงินเดือนมองพนักงานทุกคนเป็น Employee ที่มีเมธอด WeeklyPay() และพนักงานแต่ละประเภทจะ override เมธอดนี้
พนักงานแต่ละคนเขียนในรูปแบบ:
salaried <annual>: ได้รับ annual / 52.hourly <rate> <hours>: ได้รับ rate × hours สำหรับ 40 ชั่วโมงแรก และ 1.5 × rate สำหรับทุกชั่วโมงที่เกิน 40.commission <base> <rate> <sales>: ได้รับ base + rate × sales.
จงเขียน weekly_payroll(employees).
อินพุต
employees: พนักงานเหล่านี้ ค่าตัวเลขอาจมีทศนิยมได้.
เอาต์พุต
คืนค่าจ้างรวมต่อสัปดาห์ คำตอบที่คลาดเคลื่อนภายใน 1e-6 ถือว่ายอมรับได้.
เงื่อนไข
0 ≤ จำนวนพนักงาน ≤ 10,000
ทุกตัวเลขอยู่ระหว่าง 0 ถึง 10^7; hours ≤ 100
ตัวอย่าง
อินพุต:
employees = ["salaried 52000", "hourly 20 45"]
ผลลัพธ์ที่คาดหวัง:
expected = 1950.0
อินพุต:
std::vector<std::string> employees = {"salaried 52000", "hourly 20 45"};
ผลลัพธ์ที่คาดหวัง:
double expected = 1950.0;
อินพุต:
string[] employees = new string[] {"salaried 52000", "hourly 20 45"};
ผลลัพธ์ที่คาดหวัง:
double expected = 1950.0;
คำอธิบาย
พนักงานเงินเดือนมีรายได้ 52000 / 52 = 1000. พนักงานรายชั่วโมงมีรายได้ 20 × 40 + 30 × 5 = 950. รวมเป็น 1950.
อินพุต:
employees = ["commission 300 0.1 2500"]
ผลลัพธ์ที่คาดหวัง:
expected = 550.0
อินพุต:
std::vector<std::string> employees = {"commission 300 0.1 2500"};
ผลลัพธ์ที่คาดหวัง:
double expected = 550.0;
อินพุต:
string[] employees = new string[] {"commission 300 0.1 2500"};
ผลลัพธ์ที่คาดหวัง:
double expected = 550.0;
คำอธิบาย
300 + 0.1 × 2500 = 550.
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
คำนวณพนักงานแต่ละประเภทด้วยสูตรของตัวเอง
คำใบ้ 2
รายชั่วโมงคิดปกติใน 40 ชั่วโมงแรก หลังจากนั้น 1.5 เท่า
คำใบ้ 3
เก็บทศนิยมไว้ เงินเดือนรายปีหาร 52 แทบไม่เคยได้จำนวนเต็ม
ความซับซ้อนที่คาดหวัง
เวลา O(จำนวนพนักงาน), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน