write in c++

the program will output 98112233445566778900 since 8 and 9 are the largest even and odd numbers in the above array, respectively. Hint: You need to find the position of the maximum odd number and maximum even number so that you can swap the elements correctly. Any attempt to hard code answers will result in a 0 for the exercise