C++实现非负整数降序排序的简单方法

### 🌟思路分析 本题的目标是对给定的 `n` 个非负整数进行排序，并按照从大到小的顺序输出。可以使用 C++ 标准库中的 `sort` 函数来实现排序，`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 个整数 // 读取 n 个非负整数 for (int i = 0; i < n; i++) { cin >> a[i]; } // 对数组进行排序 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` 则返回 `true`，表示 `a` 应该排在 `b` 前面，从而实现降序排序。 2. **读取输入**：首先读取整数的个数 `n`，然后使用 `for` 循环读取 `n` 个非负整数，并存储在数组 `a` 中。 3. **排序**：使用 `sort` 函数对数组 `a` 进行排序，传入自定义的比较函数 `compare`。 4. **输出结果**：使用 `for` 循环遍历排序后的数组，并输出每个元素，元素之间用空格隔开。 ### 🚀开发建议 - **数组大小**：代码中假设最多有 1000 个整数，如果输入的整数个数可能超过 1000，可以使用动态数组（如 `vector`）来避免数组越界问题。 - **错误处理**：可以添加输入验证，确保输入的 `n` 是一个正整数，并且输入的整数是非负的。 - **代码复用**：将排序和输出的逻辑封装成函数，提高代码的复用性。 ######[AI写代码神器 | 598点数解答 | 2026-05-31 10:34:46]