C++实现查找前3个最小值及代码优化要点

## 💡 问题分析 题目要求从 n 个数字中找出**前3个最小值**，并且按升序输出。由于输出的是“前3个最小的值”，所以必须**去重**还是**不去重**？根据样例 `3 4 5 2 6`，去重后最小三个是 `2 3 4`，确实是去重后的结果（因为原数组中有 `3,4,5,2,6`，如果不去重，最小三个就是 `2,3,4`，这里恰好没有重复，无法直接判断）。但更合理的解释是：**输出数组中最小的三个数（不去重）**，例如若有 `[1,1,2,3]`，则应该输出 `1 1 2`。但题目描述“前3个最小的值”通常理解为**排序后前三个元素**（不去重）。**建议按不去重处理**，这与大多数竞赛题的约定一致。 --- ## 🛠️ 解题思路 **方法一：排序法（推荐）** - 将数组排序（升序），直接输出前三个元素。 - 时间复杂度 O(n log n)，n ≤ 100，完全够用。 **方法二：三次遍历找最小** - 依次找出最小值，标记后继续找，但实现较繁琐，且不去重时需跳过已选位置。 **方法三：使用优先队列（堆）** - 维护一个大小为 3 的最大堆，遍历数组，最终堆中就是最小的三个数，再排序输出。 - 时间复杂度 O(n log 3) ≈ O(n)，但实现稍复杂。 这里采用**排序法**，简单高效。 --- ## 📝 C++ 实现 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >> n; // 读取数组长度 int arr[100]; // 根据题目 n < 100 定义足够大的数组 for (int i = 0; i < n; i++) { cin >> arr[i]; // 读取 n 个数字 } sort(arr, arr + n); // 升序排序 // 输出前三个最小值，空格分隔 for (int i = 0; i < 3; i++) { if (i > 0) cout << " "; cout << arr[i]; } cout << endl; return 0; } ``` --- ## 🔍 代码关键点解析 - `#include <algorithm>`：提供 `sort` 函数。 - `sort(arr, arr + n)`：对数组从 `arr[0]` 到 `arr[n-1]` 升序排序。 - 循环输出前三个元素，用 `if (i > 0)` 控制空格，避免行末多余空格。 - 数组长度固定为 `100`，因为 n < 100，安全无越界。 --- ## ⚠️ 注意事项与边界情况 | 情况 | 说明 | |------|------| | n = 3 | 输出全部三个数，排序后原样输出 | | 有重复数字 | 不去重，例如 `[2,2,1]` 输出 `1 2 2` | | 数字范围 | 0 ≤ 每个数 ≤ 10000，用 `int` 足够 | | 输入格式 | 两个数字之间可能有多个空格，`cin` 自动处理 | --- ## 🚀 扩展与优化建议 1. **若需去重**：排序后使用 `unique` 函数去掉重复，再取前三个。 2. **若要求不排序**：可使用 `partial_sort` 或 `nth_element`，只对前三个排序，效率更高。 3. **处理大数据**：如果 n 很大（如 10^7），建议使用堆或 `nth_element`，避免全排序。 4. **代码健壮性**：可添加输入错误判断（如 `cin` 失败时返回）。 --- ## 📚 学习资源推荐 - **C++ 排序官方文档**：[cppreference - sort](https://en.cppreference.com/w/cpp/algorithm/sort) - **算法入门书籍**：《算法竞赛入门经典》（刘汝佳） - **常见练习平台**：洛谷、Codeforces、LeetCode --- ## 💡 开发建议 - **验证输入范围**：题目给定 n ≥ 3，但实际开发中建议添加 `if (n < 3)` 的保护处理。 - **避免魔法数字**：将 `3` 定义为常量 `const int K = 3`，便于修改。 - **使用现代 C++**：可以用 `vector` 代替固定数组，更安全且可扩展。 - **测试用例**：务必测试 `n=3`、全部相同数字、极限最大值（10000）、以及乱序情况。 --- ######[AI写代码神器 | 1083点数解答 | 2026-08-21 19:38:20]