Модуль: (C++) Алгоритмы обработки массивов


Задача

3/3

Максимальный и минимальный не из всех

Теория Нажмите, чтобы прочитать/скрыть

В этой задаче необходимо посчитать:
– количество чётных и нечётных элементов;
– максимальный чётный элемент;
– максимальный нечётный элемент;
Если проанализировать код программы, который дан, то можно увидеть, что дано 4 переменных. 
Одну будем использовать для организации цикла (i). Для других расчетов необходимо еще 4 переменных, а у нас их осталось всего 3 (j, k, m)!. 
В таком случае ищем значения, которые мы можем посчитать, зная другие значения.
Можно увидеть, что зная количество чётных элементов можно найти количество нечётных как N минус количество чётных.
Еще один вопрос, который необходимо решить - это начальные значения максимумов.
В данном случае, так как нам известно, что все элементы неотрицательны, можно начальные значения взять равными нулю или любому отрицательному числу.
Попробуйте найти все значения за один проход по массиву

Задача

Дан массив, содержащий неотрицательные целые числа. Необходимо вывести: – максимальный чётный элемент, если количество чётных элементов не меньше, чем нечётных; – максимальный нечётный элемент, если количество нечётных элементов больше, чем чётных. Например, для массива из шести элементов, равных соответственно 4, 6, 12, 17, 3, 8, ответом будет 12 – наибольшее чётное число, поскольку чётных чисел в этом массиве больше.