#include <iostream>
using namespace std;

void printIntArr(const int arr[], int size)
{
  for (int i = 0; i < size; i++) {
    cout << arr[i] << " ";
  }
  cout << endl;
} 

void separateOddsAndEvens(const int arr[], int size, int** odds, int* numOdds,
		  int** evens, int* numEvens)
{
  int i;
  // Count the number of odds and evens
  *numOdds = *numEvens = 0;
  for (i = 0; i < size; i++) {
    if (arr[i] % 2 == 1) {
      (*numOdds)++;
    } else {
      (*numEvens)++;
    }
  }

  // Allocate two new arrays of the appropriate size
  *odds = new int[*numOdds];
  *evens = new int[*numEvens];

  // Copy the odds and evens to the new arrays
  int oddsPos = 0, evensPos = 0;
  for (i = 0; i < size; i++) {
    if (arr[i] % 2 == 1) {
      (*odds)[oddsPos++] = arr[i];
    } else {
      (*evens)[evensPos++] = arr[i];
    }
  }
}  

int main(int argc, char** argv)
{
  int unSplit[10] = {1, 2, 3, 4, 5, 6, 6, 8, 9, 10};
  int *oddNums, *evenNums;
  int numOdds, numEvens;

  separateOddsAndEvens(unSplit, 10, &oddNums, &numOdds, &evenNums, &numEvens);
  printIntArr(oddNums, numOdds);
  printIntArr(evenNums, numEvens);

  return (0);
}