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;
    numOdds = numEvens = 0;
    for (i = 0; i < size; i++) {
      if (arr[i] % 2 == 1) {
        numOdds++;
      } else {
        numEvens++;
      }
    }
  
    odds = new int[numOdds];
    evens = new int[numEvens];
  
    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);
  }