C++实现非负整数从大到小排序

### 🔍 解题思路 本题要求对 `n` 个非负整数进行从大到小的排序并输出。可以使用 C++ 标准库中的 `std::sort` 函数，该函数可以方便地对数组进行排序。 ### 💻 代码实现 ```cpp #include <iostream> #include <algorithm> #include <vector> int main() { int n; // 读取整数的个数 std::cin >> n; std::vector<int> a(n); // 读取 n 个非负整数 for (int i = 0; i < n; ++i) { std::cin >> a[i]; } // 使用 std::sort 函数进行排序，greater<int>() 表示从大到小排序 std::sort(a.begin(), a.end(), std::greater<int>()); // 输出排序后的结果 for (int i = 0; i < n; ++i) { if (i > 0) { std::cout << " "; } std::cout << a[i]; } std::cout << std::endl; return 0; } ``` ### 📝 代码解释 1. **输入处理**：首先读取整数的个数 `n`，然后使用 `std::vector` 存储 `n` 个非负整数。 2. **排序操作**：使用 `std::sort` 函数对 `std::vector` 中的元素进行排序，`std::greater<int>()` 作为比较函数，实现从大到小的排序。 3. **输出结果**：遍历排序后的 `std::vector`，并输出每个元素，元素之间用空格隔开。 ### ⚙️ 复杂度分析 - **时间复杂度**：排序操作的时间复杂度为 $O(n log n)$，其中 $n$ 是整数的个数。 - **空间复杂度**：使用了 `std::vector` 来存储整数，空间复杂度为 $O(n)$。 ### 🚀 开发建议 - **错误处理**：可以添加输入验证，确保输入的 `n` 是正整数，并且输入的整数是非负的。 - **扩展性**：如果需要处理大量数据，可以考虑使用更高效的排序算法，如快速排序的优化版本。 ### 📚 学习资源 - [C++ 标准库参考](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 576点数解答 | 2026-05-31 10:32:47]