时间重叠算法

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

这是一个非常简单的调度问题。 只需找出任何时间点的最大人数。 桌子的数量是它的一半（如果人数是奇数，则四舍五入）。