B3661 [语言月赛202209] 排排队题解

「QQ红包」 · 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. 需要检查代码是否符合题目要求的输出格式，数和数之间是否用空格隔开，奇数和偶数之间是否用一个换行符隔开。

视频题解