从n个整数中筛选并排序奇数的C++实现

下面是解决该问题的完整代码： ```cpp #include <iostream> #include <algorithm> using namespace std; int n, a[105], odd[105]; // odd数组用于存储奇数 int main() { cin >> n; int oddCount = 0; // 记录奇数的个数 for (int i = 0; i < n; i++) { cin >> a[i]; if (a[i] % 2 != 0) { // 判断是否为奇数 odd[oddCount] = a[i]; oddCount++; } } sort(odd, odd + oddCount); // 对奇数数组进行排序 for (int i = 0; i < oddCount; i++) { if (i != 0) cout << " "; // 处理输出格式，避免多余空格 cout << odd[i]; } cout << endl; return 0; } ``` ### 代码解释 1. **变量定义**： - `n` 用于存储输入整数的个数。 - `a[105]` 数组用于存储输入的所有整数。 - `odd[105]` 数组用于存储所有奇数。 - `oddCount` 用于记录奇数的个数。 2. **输入处理**： - 通过 `for` 循环读取 `n` 个整数，并判断每个数是否为奇数。如果是奇数，则将其存入 `odd` 数组，并增加 `oddCount`。 3. **排序**： - 使用 `sort` 函数对 `odd` 数组进行排序，排序范围是从 `odd` 到 `odd + oddCount`。 4. **输出**： - 通过 `for` 循环输出排序后的奇数，处理输出格式以避免多余空格。 ######[AI问答 | 451点数解答 | 2026-05-17 10:18:37]