C++实现找出n个数字中前3个最小值

### 🍭思路分析 本题要求从输入的 `n` 个数字中找出前 3 个最小的值。可以先将输入的数字存储在数组中，然后对数组进行排序，最后输出排序后数组的前 3 个元素。 ### 💻代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } // 对数组进行排序 sort(arr, arr + n); // 输出前3个最小的值 cout << arr[0] << " " << arr[1] << " " << arr[2] << endl; return 0; } ``` ### 📝代码解释 1. **输入处理**：首先读取一个整数 `n`，表示数组的长度。然后使用 `for` 循环读取 `n` 个数字，并将它们存储在数组 `arr` 中。 2. **排序**：使用 `sort` 函数对数组 `arr` 进行排序，`sort` 函数会将数组元素按升序排列。 3. **输出结果**：输出排序后数组的前 3 个元素，即前 3 个最小的值。 ### ⚙️复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，其中 $n$ 是数组的长度。 - **空间复杂度**：主要的空间开销是存储数组，空间复杂度为 $O(n)$。 ### 🛠️开发建议 - **错误处理**：在实际应用中，可以添加对输入的合法性检查，例如检查 `n` 是否在合法范围内。 - **性能优化**：如果 `n` 非常大，排序的时间复杂度会较高。可以使用最小堆来维护前 3 个最小的值，这样时间复杂度可以优化到 $O(n log k)$，其中 $k = 3$。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和参考资料。 - [《C++ Primer》](https://book.douban.com/subject/10501419/)：一本经典的 C++ 入门书籍，适合初学者学习。 ######[AI写代码神器 | 570点数解答 | 2026-03-27 20:01:49]