餐厅最少桌子数计算：让所有顾客都能吃上饭的方案

以下是这个问题的分析与代码实现： ### 问题分析 要让所有顾客都能吃上饭，需要模拟顾客到达、排队、用餐的过程。核心思路是记录每个时刻的顾客状态，找出同一时刻需要用餐的最大顾客数量，这个最大数量就是餐厅至少需要安排的桌子数。 ### 代码实现 以下是使用 Python 实现的代码： ```python # 定义函数来计算餐厅至少需要的桌子数 def min_tables(n, m, arrivals, waiting_times): # 存储每个时刻的事件，事件包括顾客到达和顾客离开 events = [] for i in range(n): # 顾客到达事件 arrival_time = arrivals[i] # 顾客最晚离开排队的时间 leave_time = arrival_time + waiting_times[i] # 顾客用餐结束的时间 finish_time = arrival_time + m # 将到达事件加入事件列表，1 表示到达 events.append((arrival_time, 1)) # 如果顾客会离开排队，将离开事件加入事件列表，-1 表示离开 if leave_time < finish_time: events.append((leave_time, -1)) else: # 顾客正常用餐结束离开，将离开事件加入事件列表 events.append((finish_time, -1)) # 按照时间排序事件列表 events.sort() # 记录当前正在用餐的顾客数量 current_customers = 0 # 记录最大的正在用餐的顾客数量 max_customers = 0 # 遍历事件列表 for _, event_type in events: if event_type == 1: # 顾客到达，正在用餐的顾客数量加 1 current_customers += 1 else: # 顾客离开，正在用餐的顾客数量减 1 current_customers -= 1 # 更新最大的正在用餐的顾客数量 max_customers = max(max_customers, current_customers) return max_customers # 示例使用 n = 3 # 顾客数量 m = 20 # 用餐时间 arrivals = [10, 15, 20] # 顾客到达时间 waiting_times = [5, 10, 15] # 顾客最大等待时间 result = min_tables(n, m, arrivals, waiting_times) print(f"餐厅至少需要安排 {result} 张桌子。") ``` ### 代码解释 1. **事件列表**：将每个顾客的到达和离开事件存储在 `events` 列表中，事件包含时间和事件类型（1 表示到达，-1 表示离开）。 2. **排序**：对事件列表按时间进行排序。 3. **模拟过程**：遍历事件列表，根据事件类型更新当前正在用餐的顾客数量，并记录最大的正在用餐的顾客数量。 4. **返回结果**：最大的正在用餐的顾客数量就是餐厅至少需要安排的桌子数。 ######[AI问答 | 702点数解答 | 2026-05-05 10:08:33]