C++实现计算序列中第k大与第k小的数的差值

### 🌟思路分析 本题的核心是找出给定序列中第 `k` 大的数和第 `k` 小的数，然后计算它们的差值。可以通过对序列进行排序，然后直接获取第 `k` 大的数和第 `k` 小的数。 ### 💻代码实现 ```cpp #include <iostream> #include <vector> #include <algorithm> 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; } ``` ### 📋代码解释 1. **输入读取**：首先读取序列的长度 `n` 和 `k` 的值，然后读取序列中的每个数，存储在 `std::vector` 中。 2. **排序**：使用 `std::sort` 函数对序列进行排序，默认是升序排序。 3. **计算差值**：排序后，第 `k` 小的数是 `a[k - 1]`，第 `k` 大的数是 `a[n - k]`，计算它们的差值。 4. **输出结果**：将计算得到的差值输出。 ### ⚙️复杂度分析 - **时间复杂度**：排序的时间复杂度为 $O(n log n)$，其中 $n$ 是序列的长度。 - **空间复杂度**：主要是存储序列的空间，为 $O(n)$。 ### 💡开发建议 - **边界检查**：在实际开发中，可以添加对输入的边界检查，例如 `k` 是否在合理范围内（`1 <= k <= n`）。 - **异常处理**：可以添加对输入异常的处理，例如输入的数不是正整数等情况。 ### 📚学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和标准库的使用说明。 - 《C++ Primer》：经典的 C++ 学习书籍，适合初学者和有一定基础的开发者。 ######[AI写代码神器 | 609点数解答 | 2026-05-04 18:36:30]