酷代码 AI
菜单
服务商

C++实现计算闪点裂隙最远五个传送距离

### 🔍问题分析 本题需要对输入的`n`个整数进行排序,去重后按从大到小的顺序输出最大的五个数。若不足五个数,则输出所有不重复的数。 ### 💻代码实现 ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { int n; std::cin >> n; std::vector<int> distances(n); // 读取每个闪点裂隙的传送距离 for (int i = 0; i < n; ++i) { std::cin >> distances[i]; } // 对数组进行从大到小排序 std::sort(distances.begin(), distances.end(), std::greater<int>()); int sum = 0; for (int i = 0; i < n; ++i) { // 去重处理 if (i == 0 || distances[i] != distances[i - 1]) { if (sum > 0) { std::cout << " "; } std::cout << distances[i]; ++sum; if (sum == 5) { break; } } } std::cout << std::endl; return 0; } ``` ### 📝代码解释 1. **输入读取**:首先读取整数`n`,表示闪点裂隙的个数。然后使用`for`循环读取`n`个整数,存储在`distances`向量中。 2. **排序**:使用`std::sort`函数对`distances`向量进行从大到小的排序,通过`std::greater<int>()`指定排序顺序。 3. **去重并输出**:遍历排序后的向量,若当前元素与前一个元素不同,则输出该元素,并将计数器`sum`加1。当`sum`达到5时,停止输出。 ### 🚀进阶使用指南 - **性能优化**:对于大规模数据,可以考虑使用更高效的排序算法,如快速排序或堆排序。 - **错误处理**:可以添加输入验证,确保输入的`n`在有效范围内,以及输入的整数符合要求。 - **扩展功能**:可以将代码封装成函数,方便在其他程序中复用。 ### 📚学习资源 - [C++官方文档](https://en.cppreference.com/w/):提供了C++语言的详细文档和示例。 - 《C++ Primer》:经典的C++学习书籍,适合初学者和有一定基础的开发者。 ### 💡开发建议 - 养成良好的代码风格,添加必要的注释,提高代码的可读性。 - 在处理输入输出时,要考虑边界情况,确保程序的健壮性。 - 多使用标准库提供的函数和容器,提高开发效率。 ######[AI写代码神器 | 660点数解答 | 2026-03-20 19:36:15]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]