C++ 实现正整数奇偶分类输出：代码详解与复杂度分析

```cpp #include <iostream> #include <vector> int main() { int n; std::cin >> n; std::vector<int> odd_numbers; std::vector<int> even_numbers; for (int i = 0; i < n; ++i) { int num; std::cin >> num; if (num % 2 == 1) { odd_numbers.push_back(num); } else { even_numbers.push_back(num); } } for (int i = 0; i < odd_numbers.size(); ++i) { if (i > 0) { std::cout << " "; } std::cout << odd_numbers[i]; } std::cout << std::endl; for (int i = 0; i < even_numbers.size(); ++i) { if (i > 0) { std::cout << " "; } std::cout << even_numbers[i]; } std::cout << std::endl; return 0; } ``` 代码解释 1. 输入处理： - 首先读取正整数 `n`，表示接下来要输入的正整数的数量。 - 然后使用 `for` 循环读取 `n` 个正整数，对于每个读取的整数，判断其奇偶性。如果是奇数，将其添加到 `odd_numbers` 向量中；如果是偶数，将其添加到 `even_numbers` 向量中。 2. 输出奇数： - 遍历 `odd_numbers` 向量，依次输出其中的元素，元素之间用空格分隔。 3. 输出偶数： - 遍历 `even_numbers` 向量，依次输出其中的元素，元素之间用空格分隔。 复杂度分析 - 时间复杂度：$O(n)$，其中 $n$ 是输入的正整数的数量。 - 空间复杂度：$O(n)$，主要用于存储奇数和偶数的向量。 ######[AI问答 | 485点数解答 | 2025-12-06 20:22:36]