针对牛客网（Nowcoder）Python3的编程环境，核心在于掌握其**标准输入输出（I/O）的处理方法**。其输入通常通过 `sys.stdin` 或 `input()` 获取，输出使用 `print()`[ref_1]。以下将详细解析在牛客网解题的通用模板、本题的具体实现，并提供一个可直接提交的Python3解决方案。 #### **1. 牛客网Python3输入输出通用模式** 牛客网的输入数据通常以**标准输入流（stdin）**的形式提供，需要从控制台读取。常见的输入模式及处理方式如下表所示[ref_1]： | 输入模式描述 | 示例输入 | 推荐处理方法 | 代码示例片段 | | :--- | :--- | :--- | :--- | | **单行，单个整数** | `5` | `int(input())` | ```n = int(input().strip())``` | | **单行，多个整数（空格分隔）** | `1 2 3 4` | `map` + `list` | ```nums = list(map(int, input().split()))``` | | **单行，多个整数（逗号分隔）** | `1,2,3,4` | `split(,)` | ```vals = list(map(int, input().split(',')))``` | | **已知行数n，随后n行数据** | 首行`3`，随后三行数据 | `for _ in range(n):` | ```n = int(input()); data = [input().strip() for _ in range(n)]``` | | **未知行数，读取到EOF** | 多行，直到文件结束 | `sys.stdin.read()` 或循环 | ```import sys; lines = sys.stdin.read().strip().splitlines()``` | 对于输出，只需使用 `print()` 函数打印结果，**注意不要有多余的空格或换行**，除非题目特殊要求[ref_1]。 #### **2. 针对用户问题的解决方案与代码实现** 根据问题描述，任务是：给定 `K` 个果园，每个果园有成熟日 `M` 和水果重量 `N`。水果的采摘窗口为 `[M-2, M+2]`。求一个日期，使得落在该日期的所有果园的采摘窗口内的水果总重量最大，并输出这个最大总重量。 **算法思路**： 1. **数据读取**：先读取果园数量 `K`，再读取一行包含所有 `M, N` 的字符串（数据格式为 `M1,N1,M2,N2,...`），按逗号分割并解析。 2. **数据存储**：将解析出的 `(M, N)` 对存入列表。 3. **日期范围确定**：计算所有成熟日 `M` 的最小值 `min_m` 和最大值 `max_m`。有效采摘日期只需在 `[min_m - 2, max_m + 2]` 范围内搜索。 4. **遍历与累加**：遍历上述范围内的每一个日期。对于每个日期，遍历所有果园，如果该日期落在果园的采摘窗口内（即 `M-2 <= date <= M+2`），则累加其重量 `N`。 5. **求最大值**：记录所有日期计算出的总重量中的最大值。 6. **输出结果**。 以下是符合牛客网要求的、可直接提交的Python3完整代码： ```python import sys def main(): # 读取所有输入行 lines = sys.stdin.read().strip().splitlines() if not lines: return # 第一行是果园数量 K K = int(lines[0].strip()) # 第二行（或更多行）包含了所有果园的数据。 # 为了处理数据可能因长度被换行的情况，我们将剩余行拼接，再按逗号分割。 data_str = ''.join(lines[1:]) # 按逗号分割并转换为整数列表 values = list(map(int, data_str.split(','))) # 存储每个果园的 (成熟日 M, 重量 N) orchards = [] for i in range(0, len(values), 2): m = values[i] n = values[i + 1] orchards.append((m, n)) # 如果没有果园，则输出0 if not orchards: print(0) return # 确定采摘日期的搜索范围 [min_m - 2, max_m + 2] all_m = [m for m, _ in orchards] min_m = min(all_m) max_m = max(all_m) # 确保日期从0开始（根据题意，M最小为0） start_date = max(0, min_m - 2) end_date = max_m + 2 max_total_weight = 0 # 遍历所有可能的采摘日期 for current_day in range(start_date, end_date + 1): daily_weight = 0 # 检查每个果园 for m, n in orchards: if current_day >= m - 2 and current_day <= m + 2: daily_weight += n # 更新最大值 if daily_weight > max_total_weight: max_total_weight = daily_weight # 输出结果 print(max_total_weight) if __name__ == "__main__": main() ``` **代码关键点说明**： * **输入处理** (`sys.stdin.read()`): 这是一种稳健的方法，可以一次性读取所有输入，避免因数据跨行导致的问题。这在处理不确定格式的输入时非常有效[ref_1]。 * **数据解析** (`data_str.split(',')`): 严格根据题目描述的逗号分隔格式进行解析。 * **搜索范围优化** (`[max(0, min_m-2), max_m+2]`): 避免无谓地遍历所有整数日期，将搜索范围缩小到必然包含最优解的区间。 * **核心判断逻辑** (`if current_day >= m - 2 and current_day <= m+2:`): 直接实现了题目中“成熟日前后两天”的采摘窗口规则。 #### **3. 示例验证与时间复杂度分析** 使用题目中的两个示例进行验证： **示例1**: ```text 输入： 2 3,2000,8,3000 ``` 代码执行流程： 1. 读取 `K=2`。 2. 解析数据得到果园列表: `[(3, 2000), (8, 3000)]`。 3. 确定搜索日期范围：`min_m=3`, `max_m=8` -> `[1, 10]`。 4. 遍历日期1-10： * 日期1-5：总重量=2000（仅果园1）。 * 日期6-10：总重量=3000（仅果园2）。 5. 最大总重量为3000。 **输出：`3000`**，与预期一致[ref_1]。 **示例2**: ```text 输入： 3 2,2000,3,4000,8,3000 ``` 代码执行流程： 1. `K=3`，果园列表: `[(2, 2000), (3, 4000), (8, 3000)]`。 2. 搜索范围: `min_m=2`, `max_m=8` -> `[0, 10]`。 3. 遍历计算，发现日期2或3时，总重量 = 2000 + 4000 = 6000。 4. 其他日期总重量均小于6000。 **输出：`6000`**，与预期一致[ref_1]。 **时间复杂度**：设果园数为 `K`，日期搜索范围长度为 `D`（`D <= max(M) - min(M) + 5 <= 15 - 0 + 5 = 20`）。算法复杂度为 `O(D * K)`，在给定约束（`K ≤ 100`）下，计算量极小，完全满足在线判题要求。 综上所述，以上代码完全适配牛客网的Python3环境，能够正确处理题目描述的输入格式，并高效地计算出可以采摘到的最多水果重量[ref_1]。