C++实现统计连续相等数字个数及开发建议

### 思路分析 我们可以遍历输入的数组，对于每个元素，从该元素开始向后检查有多少个连续相等的元素，记录这个数量并输出。 ### 代码实现 ```cpp #include <iostream> using namespace std; int main() { int n; // 读取数字的个数 cin >> n; int arr[100]; // 读取 n 个数字 for (int i = 0; i < n; i++) { cin >> arr[i]; } for (int i = 0; i < n; i++) { int count = 1; // 从当前位置开始，向后检查有多少个连续相等的元素 for (int j = i + 1; j < n; j++) { if (arr[j] == arr[i]) { count++; } else { break; } } // 输出连续相等元素的个数 cout << count; if (i < n - 1) { cout << " "; } } cout << endl; return 0; } ``` ### 代码解释 1. **输入读取**：首先读取数字的个数 `n`，然后使用一个数组 `arr` 来存储这 `n` 个数字。 2. **遍历数组**：对于数组中的每个元素，从该元素开始向后检查有多少个连续相等的元素，使用变量 `count` 记录这个数量。 3. **输出结果**：输出每个元素开始的连续相等元素的个数，元素之间用空格隔开。 ### 复杂度分析 - **时间复杂度**：$O(n^2)$，因为对于每个元素，都需要向后检查有多少个连续相等的元素。 - **空间复杂度**：$O(n)$，主要用于存储输入的数组。 ### 开发建议 - **边界检查**：在实际应用中，应该对输入的 `n` 进行边界检查，确保 `n` 小于 100。 - **代码优化**：可以使用更高效的算法来减少时间复杂度，例如使用双指针法。 ### 学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 540点数解答 | 2026-03-14 16:13:36]