ความท้าทายนี้ได้แรงบันดาลใจอย่างมากโดยการโพสต์นี้กองมากเกิน
ท้าทาย
ให้กลุ่มลูกค้าในแง่ของเมื่อพวกเขาเข้าห้องและเมื่อพวกเขาออกจากนั้นกำหนดระยะเวลาเมื่อห้องมีจำนวนคนสูงสุด ความละเอียดของเวลาควรเป็นนาที
ตัวอย่างเช่นถ้ามีสามลูกค้า8 - 10, 9 - 11, 10 - 12แล้วตอบที่ถูกต้องจะ9 - 11; ในช่วงเวลานี้มีลูกค้าสองคนในห้องซึ่งเป็นไปได้ที่ใหญ่ที่สุด
อินพุต
อินพุตจะเป็นรายการคู่ในบางรูปแบบ นั่นอาจเป็นรายการของ 2-tuples, รายการที่มีความยาวเท่ากันพร้อมกับอิลิเมนต์ interleaved ฯลฯ รูปแบบอินพุตที่เหมาะสม สามารถกำหนดเวลาในรูปแบบที่เหมาะสมได้ในเวลา 12 หรือ 24 ชั่วโมง คุณสามารถป้อนเวลาเป็นจำนวนนาทีก่อนเที่ยงคืน
เอาท์พุต
เอาต์พุตควรเป็นรายการคู่ในบางรูปแบบ แต่เอาต์พุตจะเข้มงวด เอาต์พุตไม่สามารถเป็นรายการแบบแบนได้จะต้องเป็นรายการของ 2-tuples หรือรายการของรายการ ฯลฯ เวลาสามารถส่งออกได้ในรูปแบบที่สมเหตุสมผลใด ๆ ในเวลา 12 หรือ 24 ชั่วโมง นอกจากนี้คุณยังสามารถแสดงเวลาเป็นจำนวนนาทีที่ผ่านมาเที่ยงคืน
ตัวอย่าง
input
output
INPUT
08:00 - 10:00
09:00 - 11:00
10:00 - 12:00
OUTPUT
09:00 - 11:00
INPUT
08:20 - 09:20
09:00 - 09:10
08:00 - 09:30
08:50 - 10:40
OUTPUT
09:00 - 09:10
INPUT
08:00 - 10:00
09:00 - 10:00
09:30 - 11:00
OUTPUT
09:30 - 10:00 # The output is not always in the input list
INPUT
00:00 - 02:00
01:00 - 03:00
04:00 - 06:00
05:00 - 07:00
OUTPUT # This is the expected output for when there are multiple time ranges with the same "business".
01:00 - 02:00
05:00 - 06:00
คุณอาจคิดว่าครั้งที่สองในคู่จะเป็นครั้งแรกหลังจากเสมอ ช่วงเวลาจะไม่ทำงานจนถึงเที่ยงคืน
09:00 - 10:00, 10:00 - 11:00การส่งออกที่ถูกต้องสำหรับกรณีการทดสอบครั้งแรก?