如何找出n个数中第k小的数

```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; int numbers[100]; for (int i = 0; i < n; i++) { cin >> numbers[i]; } // 对数组进行排序 sort(numbers, numbers + n); // 输出第k小的数 cout << numbers[k - 1]; return 0; } ``` ### 代码解释 1. **输入处理**：程序首先读取数字的个数 `n` 和要求的第 `k` 小的数。接着读取 `n` 个数字并存储在数组 `numbers` 中。 2. **排序操作**：使用 `sort` 函数对数组 `numbers` 进行排序，将数组元素按从小到大的顺序排列。 3. **输出结果**：由于数组下标从 0 开始，第 `k` 小的数在排序后的数组中的下标为 `k - 1`，所以直接输出 `numbers[k - 1]`。 ### 复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，主要时间开销在于排序。 - **空间复杂度**：只使用了一个固定大小为 100 的数组来存储输入的数字，空间复杂度为 $O(1)$。 ######[AI问答 | 339点数解答 | 2026-03-28 20:17:38]