Массив: Найти в заданном массиве самую длинную серию элементов с одним знаком

@ik4 · Регистрация: 12.12.2020

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

Имеется вот такое задание: Задан массив, подразумевается, что в нем есть положительные и отрицательные элементы, найти самую длинную серию с одним знаком (самую длинную положительную серию или самую длинную отрицательную серию).

Одномерный массив (без векторов).
Прошу, пожалуйста, подскажите с чего начать, словестное описание алгоритма, если можно, нет идей даже, с чего начать. Подчеркиваю, что код не приоритетен, хочу справиться с задачей сам.

@Yetty · 01.12.2021, 01:18

попробуйте ввести 2 счётчика и находить длины серий, определяя серию максимальной длины

или

пройти по массиву с попарным умножением элементов и счётчиком положительных произведений, как только произведение отрицательно - счётчик обнулять. в процессе находить max значение счётчика и запоминать индекс начала и конца серии. и не забыть обработать последнюю серию.

@ik4 · 01.12.2021, 19:21 **[ТС]**

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

пройти по массиву с попарным умножением элементов и счётчиком положительных произведений, как только произведение отрицательно - счётчик обнулять. в процессе находить max значение счётчика и запоминать индекс начала и конца серии. и не забыть обработать последнюю серию.

Касательного этого метода, предположим, что в массиве есть такой ряд 1 2 3 4 - 1 2 3 4, умножаю попарно, дошел до -1 - получил отрицаельный ответ, а после умножаю попарно дальше, сколь угодно большое положительное число при умножении на отрицательное - даст отрицательное, но это не будет значить, что у меня идет отрицательная серия. А если попробовать так 1 2 3 4 -1 -2 -3 -4 аналогично дойду до умножения 4 на -1, получу отрицательное, а после положительное, так как будет умножение минус на минус, потом отрицательное снова, крч, чередование знаков. Либо я не правильно Вас понял, либо второй метод только для поиска положительной серии подходит

@Yetty · 01.12.2021, 19:43

ik4, так умножать: a[0]*a[1], a[1]*a[2], a[2]*a[3] и т.д.

@Folian · 01.12.2021, 19:57

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

подразумевается, что в нем есть положительные и отрицательные элементы

А нулей там нет?

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

подскажите с чего начать, словестное описание алгоритма,

Идешь по массиву и смотришь где знаки менябтся, какие тут хитрости?

C++

    constexpr size_t size { 5 };
    int arr[size] { 1, 1, -3, -4, -5 };
 
    auto negative { [](auto value){ return value < 0; } };
 
    size_t cmax { 1 };
    int* pmax { arr };
 
    int* p { arr };
    int* e { arr + size };
 
    while(p != e)
    {
        int* temp { p };
        size_t count { 1 };
        bool sign { negative(*p) };
        while(++p != e && negative(*p) == sign)
            ++count;
 
        if(count > cmax)
        {
            pmax = temp;
            cmax = count;
        }
    }
 
    for(int* p { pmax }, *e { pmax + cmax }; p < e; ++p)
        std::cout << *p << " ";

@ik4 · 01.12.2021, 20:34 **[ТС]**

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

А нулей там нет?

В задании не сказано, что они есть, значит будем считать, что их нет)

Добавлено через 16 минут

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

Идешь по массиву и смотришь где знаки менябтся, какие тут хитрости?

Теперь не интересно) Я сам хотел сделать, но в любом случае спасибо, логика мне предельно ясна, достаточно просто, спасибо большое

@ik4 14 / 10 / 4 Регистрация: 12.12.2020 Сообщений: 122
		1
	Массив: Найти в заданном массиве самую длинную серию элементов с одним знаком 01.12.2021, 00:20. Показов 842. Ответов 5 Метки нет (Все метки) Имеется вот такое задание: Задан массив, подразумевается, что в нем есть положительные и отрицательные элементы, найти самую длинную серию с одним знаком (самую длинную положительную серию или самую длинную отрицательную серию). Одномерный массив (без векторов). Прошу, пожалуйста, подскажите с чего начать, словестное описание алгоритма, если можно, нет идей даже, с чего начать. Подчеркиваю, что код не приоритетен, хочу справиться с задачей сам. 0

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	01.12.2021, 01:18	2
	попробуйте ввести 2 счётчика и находить длины серий, определяя серию максимальной длины или пройти по массиву с попарным умножением элементов и счётчиком положительных произведений, как только произведение отрицательно - счётчик обнулять. в процессе находить max значение счётчика и запоминать индекс начала и конца серии. и не забыть обработать последнюю серию. 1

@ik4 14 / 10 / 4 Регистрация: 12.12.2020 Сообщений: 122
	01.12.2021, 19:21 [ТС]	3
	Сообщение от Yetty пройти по массиву с попарным умножением элементов и счётчиком положительных произведений, как только произведение отрицательно - счётчик обнулять. в процессе находить max значение счётчика и запоминать индекс начала и конца серии. и не забыть обработать последнюю серию. Касательного этого метода, предположим, что в массиве есть такой ряд 1 2 3 4 - 1 2 3 4, умножаю попарно, дошел до -1 - получил отрицаельный ответ, а после умножаю попарно дальше, сколь угодно большое положительное число при умножении на отрицательное - даст отрицательное, но это не будет значить, что у меня идет отрицательная серия. А если попробовать так 1 2 3 4 -1 -2 -3 -4 аналогично дойду до умножения 4 на -1, получу отрицательное, а после положительное, так как будет умножение минус на минус, потом отрицательное снова, крч, чередование знаков. Либо я не правильно Вас понял, либо второй метод только для поиска положительной серии подходит 0

@Yetty 7437 / 5029 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	01.12.2021, 19:43	4
	ik4, так умножать: a[0]a[1], a[1]a[2], a[2]*a[3] и т.д. 1

@ik4 14 / 10 / 4 Регистрация: 12.12.2020 Сообщений: 122
	01.12.2021, 20:34 [ТС]	6
	Сообщение от Folian А нулей там нет? В задании не сказано, что они есть, значит будем считать, что их нет) Добавлено через 16 минут Сообщение от Folian Идешь по массиву и смотришь где знаки менябтся, какие тут хитрости? Теперь не интересно) Я сам хотел сделать, но в любом случае спасибо, логика мне предельно ясна, достаточно просто, спасибо большое 0

Массив: Найти в заданном массиве самую длинную серию элементов с одним знаком

Решение