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

🎯可以先对输入的 `n` 个数进行排序，然后根据排序后的数组找到第 `k` 小的数。 以下是实现代码： ```cpp #include <iostream> using namespace std; int a[100], n, k; int main() { cin >> n >> k; // 读取 n 个数字 for (int i = 0; i < n; ++i) { cin >> a[i]; } // 对数组进行排序 for (int j = 0; j < n - 1; ++j) { for (int m = j + 1; m < n; ++m) { if (a[m] < a[j]) { int temp = a[j]; a[j] = a[m]; a[m] = temp; } } } // 输出第 k 小的数字 cout << a[k - 1] << endl; return 0; } ``` ### 代码解释 1. **输入处理**：先读取 `n` 和 `k`，再将 `n` 个数字存储在数组 `a` 中。 2. **排序操作**：使用冒泡排序对数组 `a` 进行排序，使数组元素按从小到大的顺序排列。 3. **输出结果**：由于数组下标从 `0` 开始，所以第 `k` 小的数字对应的数组下标是 `k - 1`，输出 `a[k - 1]`。 ######[AI问答 | 374点数解答 | 2026-04-04 20:11:37]