自动搬运

查看原文

来自洛谷，原作者为

	「QQ红包」 **

搬运于2025-08-24 21:14:14，当前版本为作者最后更新于2022-09-15 23:30:20，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

Source & Knowledge

2022 年 9 月语言月赛，由洛谷网校入门计划/基础计划提供。

本题考察对数组的掌握与运用。

文字题解

两种方法，第一种方法是先读入 $n$ 个数，然后两次循环，第一次输出所有的奇数，第二次输出所有的偶数。

核心代码如下：

 for (int i = 1; i <= n; i++)
    if (a[i] % 2 == 1)
        cout << a[i] << " ";
 cout << endl;
for (int i = 1; i <= n; i++)
    if (a[i] % 2 == 0)
        cout << a[i] << " ";

第二种方法是先建立两个数组，一个用于存奇数，一个用于存偶数。读入一个数之后，根据这个数字的奇偶性将这个数存入对应的数组中。

核心代码如下：

for (int i = 1, x; i <= n; i++) {
    cin >> x;
    if (x % 2 == 1) {
        p1++;
        odd[p1] = x;
    }
    else {
        p2++;
        even[p2] = x;
    }
}

注意事项：

1. 数组大小应当设置为严格大于 $10000$ 的数，如果数组大小恰好为 $10000$，且访问了 a[10000]，会运行时错误（RE）。
2. 建议数组下标从 1 开始使用，更加符合实际意义。
3. 需要检查代码是否符合题目要求的输出格式，数和数之间是否用空格隔开，奇数和偶数之间是否用一个换行符隔开。

视频题解