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

### 🍭思路分析 要找出`n`个数中第`k`小的数，我们可以先将这`n`个数存储在数组中，然后对数组进行排序，最后取出排序后数组中第`k - 1`个元素（因为数组下标从 0 开始）。 ### 🔧代码实现 ```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`，然后使用`for`循环读取`n`个数字并存储在数组`numbers`中。 2. **排序部分**：使用`sort`函数对数组`numbers`进行排序，`sort`函数是 C++ 标准库中的排序函数，它可以对数组进行升序排序。 3. **输出部分**：输出排序后数组中第`k - 1`个元素，即为第`k`小的数。 ### 💡开发建议 - **边界检查**：在实际开发中，应该对输入的`n`和`k`进行边界检查，确保它们在合法范围内。 - **异常处理**：可以添加异常处理机制，例如当输入的数字不合法时，给出相应的错误提示。 - **性能优化**：对于大规模数据，可以考虑使用更高效的排序算法，如快速排序、归并排序等。 ### 📚学习资源 - C++ 官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：一本经典的 C++ 学习书籍，对 C++ 的语法、特性等进行了详细的介绍。 ######[AI写代码神器 | 507点数解答 | 2026-03-27 20:28:57]