#include 
using namespace std;

int main()
{
    int arr[] = { 2, 3, 4, 6, 9, 8, 7, 5, 1 };
    int n = sizeof(arr) / sizeof(arr[0]);
    int even[n], odd[n], e = 0, o = 0;

    for (int i = 0; i < n; i++)
    {
        if (arr[i] % 2 == 0)
        {
            even[e] = arr[i];
            e++;
        }
        else
        {
            odd[o] = arr[i];
            o++;
        }
    }

    cout << "Even elements: ";
    for (int i = 0; i < e; i++)
    {
        cout << even[i] << " ";
    }

    cout << "\nOdd elements: ";
    for (int i = 0; i < o; i++)
    {
        cout << odd[i] << " ";
    }

    return 0;
}

输出：Even elements: 2 4 6 8 Odd elements: 3 9 7 5 1

该解决方法首先将给定的数组中的偶数元素存储在一个新数组中，然后将奇数元素存储在另一个新数组中，最后按照顺序输出这两个新数组中的元素。