C++实现奇数从大到小排序的代码及开发建议

### 🌟 思路分析 本题要求从输入的 `n` 个正整数中找出所有奇数，并将这些奇数按从大到小的顺序输出。可以通过以下步骤实现： 1. 读取输入的 `n` 个正整数。 2. 筛选出其中的奇数。 3. 对奇数进行排序。 4. 输出排序后的奇数。 ### 💻 代码实现 ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { int n; std::cin >> n; // 读取正整数的数量 std::vector<int> oddNumbers; // 用于存储奇数的向量 // 读取 n 个正整数 for (int i = 0; i < n; ++i) { int num; std::cin >> num; if (num % 2 != 0) { // 判断是否为奇数 oddNumbers.push_back(num); // 将奇数添加到向量中 } } // 对奇数向量进行从大到小的排序 std::sort(oddNumbers.begin(), oddNumbers.end(), std::greater<int>()); // 输出排序后的奇数 for (int i = 0; i < oddNumbers.size(); ++i) { if (i > 0) { std::cout << " "; // 数字之间用空格隔开 } std::cout << oddNumbers[i]; } std::cout << std::endl; return 0; } ``` ### 📝 代码解释 1. **读取输入**：使用 `std::cin` 读取正整数的数量 `n`，然后循环读取 `n` 个正整数。 2. **筛选奇数**：在读取每个正整数时，使用 `num % 2 != 0` 判断是否为奇数，如果是奇数，则将其添加到 `oddNumbers` 向量中。 3. **排序**：使用 `std::sort` 函数对 `oddNumbers` 向量进行从大到小的排序，通过 `std::greater<int>()` 实现降序排序。 4. **输出**：遍历排序后的 `oddNumbers` 向量，将奇数输出，数字之间用空格隔开。 ### ⚙️ 复杂度分析 - **时间复杂度**：$O(n log n)$，主要是排序的时间复杂度。 - **空间复杂度**：$O(k)$，其中 $k$ 是奇数的数量。 ### 💡 开发建议 - **错误处理**：可以添加输入验证，确保输入的 `n` 是正整数，并且输入的数字也是正整数。 - **代码复用**：可以将筛选奇数和排序的逻辑封装成函数，提高代码的复用性。 ######[AI写代码神器 | 654点数解答 | 2026-05-15 19:42:27]