C++ 实现找出众数代码及开发建议

### 💡 解题思路 我们可以使用 `unordered_map` 来统计每个数字出现的次数，然后遍历这个 `unordered_map`，找出出现次数最多的数字。 ### 🖥️ 代码实现 ```cpp #include <iostream> #include <unordered_map> using namespace std; int main() { int n; cin >> n; // 使用 unordered_map 来统计每个数字出现的次数 unordered_map<int, int> count; for (int i = 0; i < n; ++i) { int num; cin >> num; count[num]++; } int maxCount = 0; int mode = 0; // 遍历 unordered_map 找出出现次数最多的数字 for (const auto& pair : count) { if (pair.second > maxCount) { maxCount = pair.second; mode = pair.first; } } cout << mode << endl; return 0; } ``` ### 🌟 代码解释 1. **读取输入**：首先读取一个整数 `n`，表示接下来要输入的整数个数，然后使用 `for` 循环读取这 `n` 个整数。 2. **统计数字出现次数**：使用 `unordered_map<int, int>` 来统计每个数字出现的次数，`unordered_map` 的键是数字，值是该数字出现的次数。 3. **找出众数**：遍历 `unordered_map`，找出出现次数最多的数字，将其存储在 `mode` 中。 4. **输出结果**：输出出现次数最多的数字。 ### ⚙️ 复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是输入的整数个数。 - **空间复杂度**：$O(k)$，其中 $k$ 是不同数字的个数，由于输入的每个数都小于 100，所以 $k$ 最大为 100。 ### 💻 开发建议 - **错误处理**：在实际应用中，可以添加输入验证，确保输入的 `n` 是一个正整数，并且输入的数字都小于 100。 - **代码复用**：可以将统计众数的逻辑封装成一个函数，提高代码的复用性。 - **扩展功能**：可以修改代码，以处理出现多个众数的情况。 ### 📚 学习资源 - [C++ 官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 604点数解答 | 2026-02-14 15:51:23]