思路

提成跟就餐人数直接相关，人数越多你的提成越高，因此优先考虑人数多的家庭。从大到小排序之后模拟目前容量最高的座位能分配给哪个家庭，累加答案即可

代码如下

假设你在塔子哥乐园一家餐厅当服务生，目前餐厅还有 $n$ 个包厢，包厢 $dining[n]$ 表示第 $n-1$ 个包厢所能容纳的人数。

现在有 $m$ 个家庭在排队就餐， $queueToEat[m]$ 表示第 $m-1$ 个家庭的人数。

现在你可以重新给这些家庭排序，并且你可以从任意方向( $0$ 或者 $-1$ 包厢开始)开始安这些家庭就餐。

在安排这些家庭就餐时，如果遇到家庭人数大于包厢容纳人数的时候，则剩下的这批家庭需要重新开始排队等待下一次安排。