C++经典入门题：求第k小的数（sort排序法）

这个问题可以用最简单的排序方法来解决，这里给出使用 `std::sort` 的最入门方法。 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; int a[100]; // 题目限制 n < 100 for (int i = 0; i < n; i++) { cin >> a[i]; } sort(a, a + n); // 升序排序 cout << a[k - 1] << endl; // 第k小在数组索引为k-1 return 0; } ``` **逻辑说明** - 读取n和k - 读取n个数字存入数组 - 用 `sort(a, a+n)` 对数组进行升序排序 - 第k小的数字就是排序后数组中索引为 `k-1` 的元素 **需要注意** - 数组要开足够大（题目限制n<100，这里开100已经够用） - 数组索引从0开始，所以第k个元素的位置是 `k-1` - 要包含 `<algorithm>` 头文件才能使用 `sort` 函数 ######[AI问答 | 284点数解答 | 2026-05-09 20:03:14]