C++入门:用sort求第k小的数
我会用最简单的方式解答:读入所有数 → 排序 → 输出第 k-1 个元素(因为数组 index 从 0 开始)。 ```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; } ``` **运行示例** 输入: ``` 5 3 9 2 7 1 5 ``` 输出: ``` 5 ``` 排序后:1 2 5 7 9,第3小就是5。 ######[AI问答 | 217点数解答 | 2026-05-09 20:04:44]
相关提问
- "Fixing the Bugs in C Code: Correcting `gets`, `strlen`, and Pointer Usage"(GPT | 664点数解答 | 2024-12-06 09:27:31)294
- 6 - 4 军事体能成绩冒泡排序:输入轮数输出中间结果的实现(字节豆包 | 250点数解答 | 2025-12-25 15:42:51)61
- 陆军工程大学学员军事体能成绩冒泡排序:按指定轮数输出中间结果(字节豆包 | 250点数解答 | 2025-12-25 15:52:30)79
- Java代码实现从JSON数据中提取ID,涉及“数据”与“项目 - 知识库”结构(字节豆包 | 603点数解答 | 2025-04-15 22:48:51)257
- 字符图形:字母正三角的Python实现(字节豆包 | 358点数解答 | 2026-04-02 14:17:17)36
- Python 实现打印字母正三角图形(字节豆包 | 360点数解答 | 2026-04-02 14:17:39)29
- 【入门】C++实现字母正三角字符图形打印(字节豆包 | 323点数解答 | 2026-04-02 14:18:02)26
- 入门级C++实现指定行数蝴蝶结形状输出(字节豆包 | 554点数解答 | 2026-04-02 14:23:27)41
- 【入门】C++ 实现输出蝴蝶结形状图形(字节豆包 | 412点数解答 | 2026-04-02 14:25:38)33
- 【C++ 入门】求使 1+1/2+1/3+…+1/n 大于 X 的 n 值(字节豆包 | 318点数解答 | 2026-04-12 13:38:26)34
- 入门级数据分析:C++实现军事信息加密数字解析(字节豆包 | 291点数解答 | 2026-04-12 13:39:21)24
- 【入门】C++ 求解 1~n 范围内数字之和为 13 的整数个数(字节豆包 | 483点数解答 | 2026-04-12 15:52:55)26