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

🎯可以使用 C++ 标准库中的 `sort` 函数来对这些非负整数进行排序，并且通过自定义比较函数实现从大到小的排序。 以下是实现代码： ```cpp #include <iostream> #include <algorithm> #include <vector> // 自定义比较函数，用于从大到小排序 bool compare(int a, int b) { return a > b; } 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(a.begin(), a.end(), compare); // 输出排序后的数组 for (int i = 0; i < n; ++i) { if (i > 0) { std::cout << " "; } std::cout << a[i]; } std::cout << std::endl; return 0; } ``` ### 代码解释 1. **自定义比较函数**：`compare` 函数用于指定排序规则，当 `a > b` 时返回 `true`，这样 `sort` 函数就会按照从大到小的顺序进行排序。 2. **输入处理**：首先读取整数的个数 `n`，然后使用 `for` 循环读取 `n` 个非负整数并存储在 `vector` 中。 3. **排序操作**：使用 `std::sort` 函数对 `vector` 进行排序，传入自定义的比较函数 `compare`。 4. **输出结果**：遍历排序后的 `vector`，并输出元素，元素之间用空格分隔。 ######[AI问答 | 437点数解答 | 2026-04-04 20:15:38]