C++ 实现找出第 k 小数字的代码示例

以下是使用 C++ 实现找出第 `k` 小数字的代码： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { int n, k; // 读取 n 和 k std::cin >> n >> k; std::vector<int> nums(n); // 读取 n 个数字 for (int i = 0; i < n; ++i) { std::cin >> nums[i]; } // 对数组进行排序 std::sort(nums.begin(), nums.end()); // 输出第 k 小的数字 std::cout << nums[k - 1] << std::endl; return 0; } ``` ### 代码解释： 1. **读取输入**：首先读取 `n` 和 `k`，分别表示数字的个数和要查找的第 `k` 小的数字。然后读取 `n` 个数字并存储在 `std::vector` 中。 2. **排序**：使用 `std::sort` 函数对存储数字的向量进行排序，排序后向量中的元素按升序排列。 3. **输出结果**：由于向量是从 0 开始索引的，所以第 `k` 小的数字在排序后的向量中的索引为 `k - 1`，将其输出。 ######[AI问答 | 332点数解答 | 2026-05-23 21:56:55]