При однократном просмотре целочисленного массива X найти два максимальных числа Xmax1 и Xmax2 соответственно среди четных и нечетных по значению элементов массива

[Anonim123321]

1)При однократном просмотре целочисленного массива X найти два максимальных числа Xmax1 и Xmax2 соответственно среди четных и нечетных по значению элементов массива,
2) после чего переставить в обратном порядке элементы подмассива, расположенного между
этими числами, включая элементы Xmax1 и Xmax2.
3) Все четные числа в целочисленном массиве X=(x1,x2,...,xn) переставить в обратном порядке, не изменяя положение остальных чисел
код к 1 заданию

#include "stdafx.h"
#include <iostream>
#include <array>
#include <iterator>
#include <algorithm>
#include <ctime>
using namespace std;

int main()
{
	const size_t size = 10;
	array<int, size> array;
	srand(time(NULL));
	generate(array.begin(), array.end(), []()
	{
		return rand() % 20;
	});
	copy(array.begin(), array.end(), ostream_iterator<int>(cout, " "));
	cout << endl;
	sort(array.rbegin(), array.rend());
	cout <<"1 Max = "<< array[0] << ", 2 Max = " << array[1] << endl;
	system("pause");
	return 0;
}

[Мановар]

А зачем сортируешь? В задании об этом ни слова.

[Anonim123321]

Я так нашел 1 и 2 Максимальный элемент

[Мановар]

Так ты изменяешь массив и у тебя все рушится. Допустим, есть у тебя массив
{4, 5, 1, 12, 12} Что будет после сортировки {12, 12, 5, 4, 1} И получится, что оба максимальных среди четных, когда надо найти макс. среди четных и нечетных (12 и 5). Потом как дальше работать с таким массивом? Что переставлять по пункту 2. Нет ничего между первым и вторым, массив изменен.
И что означает фраза

Сообщение от Anonim123321

При однократном просмотре целочисленного

не совсем понятна.

[Мановар]

От этой фразы зависит дальнейшее решение т.е. можно написать и так

cout << endl;

	auto max_no_chet = std::max_element(array.cbegin(), array.cend(), []( const auto y, const auto x) {return x > y && (x % 2) == 0; });
	cout << *max_no_chet << "  " << " pos = " << max_no_chet - array.begin() << endl;

	auto max_chet = std::max_element(array.cbegin(), array.cend(), [](const auto y, const auto x) {return x > y && (x % 2) == 1; });
	cout << *max_chet << "  " << " pos = " << max_chet - array.begin() << endl;


//	sort(array.rbegin(), array.rend());
//	cout << "1 Max = " << array[0] << ", 2 Max = " << array[1] << endl;
	system("pause");

но тогда вроде как пробегаемся по массиву 2 раза. или найти первые четный/нечетный, присвоить им максимальные и дальше в один заход пробежаться по массиву, найдя при этом максимальные среди четных/нечетных.

[Anonim123321]

Но там за 1 проход надо

[Мановар]

Делай за один. Выкладывай код, пиши что не понятно, подправим.

[Anonim123321]

Я вот как раз и думаю, как это сделать. Поэтому и попросил помощи, ибо я в тупике.

[Serge_Bliznykov]

Сообщение от Anonim123321

Я вот как раз и думаю, как это сделать.

а разве по "старинке" в помощью обычного for не проще?

[Мановар]

Сообщение от Serge_Bliznykov

помощью обычного for не проще?

ТС проще (видимо он, раз код один в один) создать подобную тему на другом форуме, где понятия помощи и сделай за меня равнозначны. С этой же ненужной сортировкой, без каких либо попыток что то исправить. Будет теперь ждать пока кто то сделает.