Минимальный четный элемент

@novi4o · Регистрация: 24.05.2015

Author24 — интернет-сервис помощи студентам

Доброго времени суток, уважаемые форумчане

Пожалуйста, помогите с кодом задачи: "Ввести массив А(N). Найти минимальный элемент среди четных и максимальный среди нечетных элементов массива."
Максимальный нечетный выдает правильно, а вот минимальный четный...

C++

#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
    const int n = 10;
    int a[n] = {-5, 3, 1, 0, -7, -1, 45, 6, 8, 12};
    int min1 = a[0], max2 = a[0];
    for (int i = 1; i < n; i++)
    {
        if (a[i] % 2 == 0 && a[i] < min1)
        {
            min1 = a[i];
        }
        if (a[i] % 2 != 0 && a[i] > max2)
        {
            max2 = a[i];
        }
    }
    cout << "min1 = " << min1 << '\n';
    cout << "max2 = " << max2 << '\n';
    system("pause");
    return 0;
}

@isobo531 · 24.05.2015, 22:09

Если ты определяешь нечетный максимальный, то такое условие у тебя не правильно:

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

if (a[i] % 2 != 0 && a[i] > max2)

Нужно сделать так

C++

1	if (a[i] % 2 == 1 && a[i] > max2)

@XZentus · 24.05.2015, 22:12

А если расставить приоритеты?

C++

1 2	((a[i] % 2) == 0) && (a[i] < min1) ((a[i] % 2) != 0) && (a[i] > max2)

Добавлено через 2 минуты
isobo531, Там всего 2 варианта остатка - ноль и единица. Какая разница?

@isobo531 · 24.05.2015, 22:14

XZentus, В принципе разницы нет, но мне было удобнее если "== 1"

@dcStep · 24.05.2015, 22:15

C++

#include <iostream>
#include <iomanip>
 
using namespace std;
 
int main()
{
    const int n = 10;
    int a[n] = {-5, 3, 1, 0, -7, -1, 45, 6, 8, 12};
    int min1 = a[0], max2 = a[0];
    bool flagMin = false, flagMax = false;
    
    for (int i = 1; i < n; i++)
    {
        if (a[i] % 2 == 0 && a[i] < min1)
        {
            min1 = a[i];
            flagMin = true;
        }
        if (a[i] % 2 != 0 && a[i] > max2)
        {
            max2 = a[i];
            flagMax = true;
        }
    }
    
    if ( flagMin == true ) {
        cout << "min1 = " << min1 << '\n';
    } else {
        cout << "No current Min element\n";
    }
    
    if ( flagMax == true ) {
        cout << "max2 = " << max2 << '\n';
    } else {
        cout << "No current Max element\n";
    }
 
    system("pause");
 
    return 0;
}

@novi4o · 24.05.2015, 22:16 **[ТС]**

Нет, к сожалению, ни первое, ни второе не помогает.

@XZentus · 24.05.2015, 22:19

dcStep, т.е. в массиве среди всех четных может не быть минимального элемента?

Добавлено через 1 минуту
Ладно, хватит стебаться (:
novi4o,
Инициализировать min1 нужно первым элементом, который входит в число рассматриваемых, а не первым элементом массива!

@dcStep · 24.05.2015, 22:20

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

т.е. в массиве среди всех четных может не быть минимального элемента?

нет, может не быть минимального если все элементы нечетные.

@XZentus · 24.05.2015, 22:20

Иначе первый нечетный элемент, который меньше любого из четных, ваш алгоритм не изменит.

@Ackbar · 24.05.2015, 22:21

во первых в любом случае перебирать массив надо с нуля, во вторых ты сравниваешь a[i] с числом, а надо наоборот:
min < a[i]
max > a[i]

@novi4o · 24.05.2015, 22:21 **[ТС]**

Судя по массиву чисел, минимальным четным будет 6, но в итоге все равно выдает "Отсутствие минимального элемента".

@dcStep · 24.05.2015, 22:28

Не доглядел, что у ТС привязка идет к первым элементам.
Верный вариант:

C++

#include <iostream>
#include <climits>
 
int main() {
    int size = 10;
    int array[] = {-5, 3, 1, 0, -7, -1, 45, 6, 8, 12};
    int min = INT_MAX, max = INT_MIN;
    bool flagMin = false, flagMax = false;
 
    for ( int i = 0; i < size; i++ ) {
        if ( array[i] % 2 == 0 && min > array[i] ) {
            min = array[i];
            flagMin = true;
        }
        if ( array[i] % 2 != 0 && max < array[i] ) {
            max = array[i];
            flagMax = true;
        }
    }
 
    if ( flagMin == true ) {
        std::cout << "Min: " << min << std::endl;
    } else {
        std::cout << "No current Min element" << std::endl;;
    }
 
    if ( flagMax == true ) {
        std::cout << "Max: " << max << std::endl;
    } else {
        std::cout << "No current Max element" << std::endl;;
    }
 
    return 0;
}

@novi4o 0 / 0 / 0 Регистрация: 24.05.2015 Сообщений: 13
	24.05.2015, 22:21 [ТС]	11
	Судя по массиву чисел, минимальным четным будет 6, но в итоге все равно выдает "Отсутствие минимального элемента". 0

@isobo531 50 / 49 / 29 Регистрация: 11.11.2014 Сообщений: 332
	24.05.2015, 22:14	4
	XZentus, В принципе разницы нет, но мне было удобнее если "== 1" 0

@novi4o 0 / 0 / 0 Регистрация: 24.05.2015 Сообщений: 13
	24.05.2015, 22:16 [ТС]	6
	Нет, к сожалению, ни первое, ни второе не помогает. 0

@XZentus 202 / 200 / 65 Регистрация: 06.10.2013 Сообщений: 552
	24.05.2015, 22:19	7
	dcStep, т.е. в массиве среди всех четных может не быть минимального элемента? Добавлено через 1 минуту Ладно, хватит стебаться (: novi4o, Инициализировать min1 нужно первым элементом, который входит в число рассматриваемых, а не первым элементом массива! 0

@dcStep 41 / 41 / 36 Регистрация: 13.04.2015 Сообщений: 83
	24.05.2015, 22:20	8
	Сообщение от XZentus т.е. в массиве среди всех четных может не быть минимального элемента? нет, может не быть минимального если все элементы нечетные. 0

@Ackbar 0 / 0 / 0 Регистрация: 24.05.2015 Сообщений: 1
	24.05.2015, 22:21	10
	во первых в любом случае перебирать массив надо с нуля, во вторых ты сравниваешь a[i] с числом, а надо наоборот: min < a[i] max > a[i] 0

	24.05.2015, 22:28

Минимальный четный элемент

Решение