C++实现找出n个数中第k小的数

### 🔍 思路分析 要找出 `n` 个数中第 `k` 小的数，我们可以先将这 `n` 个数进行排序，然后直接访问排序后数组中第 `k-1` 个元素（因为数组下标从 0 开始），就能得到第 `k` 小的数。 ### 💻 代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n, k; // 读取 n 和 k cin >> n >> k; int numbers[100]; // 读取 n 个数字 for (int i = 0; i < n; i++) { cin >> numbers[i]; } // 对数组进行排序 sort(numbers, numbers + n); // 输出第 k 小的数 cout << numbers[k - 1] << endl; return 0; } ``` ### 📝 代码解释 1. **输入读取**：首先读取 `n` 和 `k`，分别表示数字的个数和要找的第 `k` 小的数。然后使用 `for` 循环读取 `n` 个数字，并将它们存储在数组 `numbers` 中。 2. **排序操作**：使用 `sort` 函数对数组 `numbers` 进行排序，`sort` 函数会将数组元素按升序排列。 3. **输出结果**：由于数组下标从 0 开始，所以第 `k` 小的数在排序后数组中的下标为 `k - 1`，直接输出 `numbers[k - 1]` 即可。 ### ⚙️ 复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，其中 $n$ 是数字的个数。 - **空间复杂度**：主要使用了一个长度为 `n` 的数组来存储数字，所以空间复杂度为 $O(n)$。 ### 🚀 开发建议 - **异常处理**：可以添加对输入的验证，确保 `n` 和 `k` 的取值范围符合要求，避免程序因输入错误而崩溃。 - **性能优化**：如果 `n` 非常大，可以考虑使用更高效的算法，如快速选择算法，其平均时间复杂度为 $O(n)$。 ######[AI写代码神器 | 555点数解答 | 2026-05-09 20:45:45]