使用 C++ 计算序列中第 k 大的数减去第 k 小的数的值
以下是实现该功能的 C++ 代码: ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n, k; // 读取序列的长度 n 和 k 的值 std::cin >> n >> k; std::vector<int> a(n); // 读取序列中的每个数 for (int i = 0; i < n; i++) { std::cin >> a[i]; } // 对序列进行排序 std::sort(a.begin(), a.end()); // 计算第 k 大的数减去第 k 小的数的值 int result = a[n - k] - a[k - 1]; // 输出结果 std::cout << result << std::endl; return 0; } ``` 这段代码首先读取输入的序列长度 `n` 和 `k` 的值,接着读取序列中的每个数并存储在 `vector` 中。然后使用 `std::sort` 函数对序列进行排序,排序后序列是从小到大排列的。`a[k - 1]` 表示第 `k` 小的数,`a[n - k]` 表示第 `k` 大的数,最后计算它们的差值并输出结果。 ######[AI问答 | 325点数解答 | 2026-07-19 10:29:59]
相关提问
- 求解特定条件下整数序列的最小值:算法分析与代码实现(字节豆包 | 746点数解答 | 2026-01-24 13:14:40)131
- JSP 实现商品展示模块:分页、搜索、交互与美观界面全搞定!(字节豆包 | 19点数解答 | 2024-12-13 15:00:43)412
- PyCharm 中用 Selenium 编写自动化测试脚本,轻松登录 eShop 测试平台并点击“我的订单”(字节豆包 | 304点数解答 | 2024-11-06 15:38:30)509
- iOS开发揭秘:序列(Sequence)索引是否从0开始?实例为你解答!(百度文心 | 187点数解答 | 2023-11-09 17:44:38)288
- MATLAB实现r5(n)序列离散傅立叶变换及补零至20长序列DFT计算 (GPT | 339点数解答 | 2024-10-28 16:31:47)333
- 求解整数序列操作最小次数:让前缀和之和等于后缀和之和(DeepSeek | 1329点数解答 | 2025-05-25 17:27:01)273
- C++求解:使整数序列前缀和之和等于后缀和之和的最小操作次数(DeepSeek | 532点数解答 | 2025-05-25 17:27:47)310
- 32位二进制IP地址转点分十进制:Python代码实现及示例(DeepSeek | 102点数解答 | 2026-01-20 13:53:38)94
- C++:轻松判断 int 型整数 32 位内码是否对称,附代码详解!(字节豆包 | 560点数解答 | 2026-01-23 19:44:43)81
- C++ 代码实现自定义运算 x@y = x² + y² - xy 及 x@(x+y) 计算(DeepSeek | 215点数解答 | 2025-12-13 15:08:14)160
- C++ 实现根据输入正整数奇偶性计算偶数和或约数和(字节豆包 | 838点数解答 | 2026-02-28 20:23:59)137
- 解决代码WA问题:修改整数溢出问题后的计算代码(字节豆包 | 749点数解答 | 2026-05-10 16:20:03)72