時間重疊算法

Question

我必須解決一個我需要一個想法的算法問題。 有一家餐廳，它有桌子，一張桌子上只能坐兩個人。 以下是我將從文件中讀取的輸入。

persons   reservation-time
person1   10-10.20
person2   10.10-10.30
person3   10.25-11.00
person4   10.28-11.00

根據上面的輸入，Person1 和Person2 可以坐在Table1 上，當Person3 來時，他可以加入Person2，因為那時person1 已經離開了，但是當Person4 進來時，他需要新表，因為Table1 中沒有更多空間。 我必須找到所需的最大表數，還想知道如何解決這種與時間相關的算法問題？

Answer 1

這是一個非常簡單的調度問題。 只需找出任何時間點的最大人數。 桌子的數量是它的一半（如果人數是奇數，則四舍五入）。