C++实现闪点裂隙传送距离排序与去重输出

### 🍭思路分析 本题的主要任务是对输入的`n`个整数进行排序，去重后按从大到小的顺序输出最大的五个数，如果不足五个数，则输出所有不重复的数。可以使用`set`来自动去重并排序，`set`会按照元素的大小自动排序，且元素唯一。 ### 🔧代码实现 ```cpp #include <iostream> #include <set> #include <algorithm> int main() { int n; std::cin >> n; std::set<int, std::greater<int>> distances; // 使用set自动去重并按从大到小排序 for (int i = 0; i < n; ++i) { int distance; std::cin >> distance; distances.insert(distance); } int count = 0; for (auto it = distances.begin(); it != distances.end(); ++it) { if (count > 0) { std::cout << " "; } std::cout << *it; ++count; if (count == 5) { break; } } std::cout << std::endl; return 0; } ``` ### 📝代码解释 1. **输入处理**：首先读取整数`n`，表示闪点裂隙的个数。然后使用`for`循环读取`n`个整数，并将它们插入到`set`中。`set`会自动去重并按从大到小的顺序排序。 2. **输出处理**：使用`for`循环遍历`set`，输出元素。使用`count`变量记录已经输出的元素个数，当`count`达到5时，停止输出。 ### ⚙️复杂度分析 - **时间复杂度**：插入元素到`set`的时间复杂度为$O(n log n)$，遍历`set`的时间复杂度为$O(k)$，其中$k$是输出的元素个数，最多为5。总的时间复杂度为$O(n log n)$。 - **空间复杂度**：`set`最多存储`n`个元素，因此空间复杂度为$O(n)$。 ### 💡开发建议 - **错误处理**：可以添加输入验证，确保输入的`n`在指定范围内，以及输入的整数符合要求。 - **扩展性**：如果需要处理更多的需求，例如输出前`k`个数，可以将`5`改为一个变量，由用户输入。 ######[AI写代码神器 | 587点数解答 | 2026-05-16 20:29:29]