计算连续相等数个数的 Python 程序实现

### 问题分析 本题的目标是对于给定的 `n` 个数（`n < 100`），计算以每个数作为终点时，连续相等的数的个数。我们可以遍历数组，统计每个位置之前连续相等的元素数量。 ### 代码实现 以下是使用 Python 实现的代码： ```python # 读取输入的 n n = int(input()) # 读取 n 个数 numbers = list(map(int, input().split())) # 用于存储以每个数作为终点时连续相等的数的个数 result = [] # 遍历每个数 for i in range(n): count = 1 # 从当前位置向前遍历，统计连续相等的数的个数 j = i - 1 while j >= 0 and numbers[j] == numbers[i]: count += 1 j -= 1 # 将结果添加到结果列表中 result.append(count) # 输出结果 for num in result: print(num, end=" ") ``` ### 代码解释 1. **读取输入**：首先读取 `n`，表示数的个数，然后读取一行包含 `n` 个数的输入，并将其转换为列表 `numbers`。 2. **统计连续相等的数的个数**：遍历列表 `numbers` 中的每个元素，对于每个元素，从当前位置向前遍历，统计连续相等的元素个数，将结果存储在 `count` 中。 3. **输出结果**：将每个元素对应的连续相等的数的个数存储在 `result` 列表中，并依次输出。 ### 复杂度分析 - **时间复杂度**：$O(n^2)$，其中 $n$ 是数的个数。对于每个元素，最坏情况下需要向前遍历到数组的开头。 - **空间复杂度**：$O(n)$，主要用于存储结果。 ### 开发建议 - **边界条件检查**：在实际开发中，建议对输入进行边界条件检查，例如确保 `n` 小于 100。 - **性能优化**：可以考虑使用动态规划的思想，记录每个位置的连续相等的数的个数，避免重复计算，将时间复杂度优化到 $O(n)$。 ######[AI写代码神器 | 516点数解答 | 2026-08-24 17:24:38]