解题思路

逐个判断奇偶性，分别累加奇数和与偶数和。

参考代码

// 先读入题目给出的数据。
// 再按照题目要求进行计算。
// 最后按规定格式输出答案。
#include <iostream>
using namespace std;
int main() {
    int n, x, odd = 0, even = 0; cin >> n;
    // 逐个读数，根据余数判断奇数或偶数。
    for (int i = 0; i < n; i++) { cin >> x; if (x % 2) odd += x; else even += x; }
    // 按题目要求先输出奇数和，再输出偶数和。
    cout << odd << endl << even << endl;
    return 0;
}

复杂度分析

排序需要 O(n^2) 时间；其余循环按照实际遍历次数计算。代码使用固定大小数组，额外空间复杂度为 O(1) 或 O(n)。