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

### 🔍 思路分析 本题要求对输入的 `n` 个非负整数进行从大到小的排序并输出。可以使用 C++ 标准库中的 `sort` 函数来实现排序，同时需要自定义比较函数，以实现从大到小的排序顺序。 ### 💻 代码实现 ```cpp #include <iostream> #include <algorithm> using namespace std; // 自定义比较函数，用于从大到小排序 bool compare(int a, int b) { return a > b; } int main() { int n; cin >> n; int a[1000]; // 假设最大输入数量为 1000，可根据实际情况调整 // 读取输入的整数 for (int i = 0; i < n; i++) { cin >> a[i]; } // 使用 sort 函数进行排序 sort(a, a + n, compare); // 输出排序后的结果 for (int i = 0; i < n; i++) { if (i > 0) { cout << " "; } cout << a[i]; } cout << endl; return 0; } ``` ### 📝 代码解释 1. **自定义比较函数 `compare`**：该函数接受两个整数 `a` 和 `b`，返回 `a > b` 的结果。在 `sort` 函数中使用这个比较函数，就可以实现从大到小的排序。 2. **输入读取**：首先读取整数的数量 `n`，然后使用 `for` 循环读取 `n` 个整数，并存储在数组 `a` 中。 3. **排序**：使用 `sort` 函数对数组 `a` 进行排序，传入自定义的比较函数 `compare`。 4. **输出结果**：使用 `for` 循环遍历排序后的数组，并输出每个元素，元素之间用空格隔开。 ### ⚙️ 复杂度分析 - **时间复杂度**：排序的时间复杂度为 $O(n log n)$，其中 $n$ 是整数的数量。 - **空间复杂度**：主要使用了一个数组来存储输入的整数，空间复杂度为 $O(n)$。 ### 💡 开发建议 - **数组大小**：代码中假设输入的整数数量不超过 1000，可以根据实际情况调整数组的大小，或者使用动态数组（如 `std::vector`）来避免固定大小的限制。 - **异常处理**：代码没有对输入进行错误处理，例如输入的 `n` 为负数或输入的整数不是非负整数。可以添加相应的错误处理代码，提高程序的健壮性。 ######[AI写代码神器 | 640点数解答 | 2026-04-03 19:45:43]