C++ 实现找出闪点裂隙最大五个不重复传送距离

以下是实现该功能的 C++ 代码： ```cpp #include <iostream> #include <algorithm> #include <vector> #include <set> int main() { int n; // 读取闪点裂隙的个数 std::cin >> n; std::vector<int> distances(n); // 读取每个闪点裂隙的传送距离 for (int i = 0; i < n; ++i) { std::cin >> distances[i]; } // 使用 set 自动去重并排序 std::set<int, std::greater<int>> uniqueDistances(distances.begin(), distances.end()); int sum = 0; for (auto it = uniqueDistances.begin(); it != uniqueDistances.end(); ++it) { if (sum > 0) { std::cout << " "; } std::cout << *it; sum++; if (sum == 5) { break; } } std::cout << std::endl; return 0; } ``` ### 代码解释： 1. **读取输入**：首先读取闪点裂隙的个数 `n`，然后读取 `n` 个整数，表示每个闪点裂隙的传送距离，存储在 `distances` 向量中。 2. **去重和排序**：使用 `std::set` 来自动对输入的距离进行去重和排序，`std::set` 会自动按照从大到小的顺序存储元素。 3. **输出结果**：遍历 `std::set`，输出最大的五个不重复的数，如果不足五个数，则输出所有数。使用 `sum` 变量记录已经输出的数的个数，当 `sum` 等于 5 时，停止输出。 ### 复杂度分析： - **时间复杂度**：$O(n log n)$，主要是 `std::set` 的插入操作的时间复杂度。 - **空间复杂度**：$O(n)$，主要是 `std::set` 的空间开销。 ######[AI问答 | 484点数解答 | 2026-05-16 20:24:56]