Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/18: Рейтинг темы: голосов - 18, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 19.10.2019
Сообщений: 6

Найти наиболее длинный участок монотонного возрастания последовательности

01.12.2019, 00:00. Показов 3810. Ответов 1
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте.

Полное задание:
Дан массив действительных чисел. Найти наиболее длинный участок монотонного возрастания значений последовательных элементов массива.

Больше идей нет совсем, как вывести полученные элементы такой последовательности.
Код нерабочий.
________________
вывести просто максимальную длину - это просто. а как значения вывести

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int max = 1, len=1;//в начале принимаем максимальную последовательность и длину последовательности за 1
    int i;
    const int n = 10;       // кол-во элементов в массиве 
    int arr[n]; // обозначение массива
    
 
    cout << "Введите элементы целочисленного массива:" << endl;
    for (i = 0; i < n; i++)
        cin >> arr[i];
 
    cout << "Получен целочисленный массив с элементами:" << endl;
    for (i = 0; i < n; i++)
        cout << "[" << i + 1 << "]=" << arr[i] << "\n";
 
    int k = len / (n - i + 1); // есть массив {1,2,1,2,3,4,5,1,2,3} - max последовательность 5. k=5/(10-6)
    for (i = 0; i < n; i++)
    {
        if (arr[i+1] > arr[i])
        {
            len++;          
        }
        else if (k<=1)
        {
                max = len;
                len = 1;
        }
            
        else
            {
                max = len;
                break;
            }
    }
    std::cout << "\n максимальная длина последовательности: " << max;
    return 0;
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.12.2019, 00:00
Ответы с готовыми решениями:

Дан неупорядоченный массив целых чисел. Найти самый длинный участок строгого возрастания, напечатать индексы
Дан неупорядоченный массив целых чисел. Найти самый длинный участок строгого возрастания, напечатать индексы элементов в начале и в...

Найти самый длинный прямолинейный свободный участок поля
Дано прямоугольное клетчатое поле. На нем задана произвольная система препятствий. Найти самый длинный прямолинейный свободный участок поля.

Найти наибольшую длину монотонного участка последовательности
Задание: Найти наибольшую длину монотонного участка последовательности.

1
 Аватар для analogov net
2524 / 1123 / 493
Регистрация: 17.11.2018
Сообщений: 2,832
01.12.2019, 00:47
Лучший ответ Сообщение было отмечено BlackHood как решение

Решение

Цитата Сообщение от BlackHood Посмотреть сообщение
как значения вывести
Как-то так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#define N 10
int main()
{
    int arr[N] = { -3, 8, 23, -60, -54, 6, 87, -43, 12, 7 };   // (-60, -54, 6, 87)
    int first = -1, len = 1, firstMax, lenMax = 0;
 
    for( int i = 0; i < N - 1; i++ )
    {
        if( arr[i + 1] > arr[i] )
        {
            if( first < 0 ) 
                first = i;
            len++;
        }
        if( arr[i + 1] < arr[i] || i == N - 2 )
        {
            if( len > lenMax )
            {
                firstMax = first;
                lenMax = len;
            }
            first = -1;
            len = 1;
        }
    }
    for( int i = 0; i < lenMax; i++ )
        cout << arr[firstMax + i] << ' ';
 
    return 0;
}
Добавлено через 4 минуты
Цитата Сообщение от BlackHood Посмотреть сообщение
Дан массив действительных чисел. Найти наиболее длинный участок монотонного возрастания значений
Извиняюсь, не обратил внимания. Допили напильником под свои нужды. Принцип, я думаю, ясен...
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.12.2019, 00:47
Помогаю со студенческими работами здесь

Найти наиболее длинный палиндром в массиве
Постановка задачи: &quot;Дан целочисленный массив x из n элементов. Найти наиболее длинную последовательность подряд идущих элементов, которая...

Найти наиболее длинный окрашенный отрезок прямой
Помогите пожалуйста 1)Заданы вещественные числа a,b, a,b, ..., a,b. Пары чисел (a,b) - это левые и правые концы окрашенных отрезков на...

Для двух заданных строк найти наиболее длинный общий подстроку
Для двух заданных строк найти наиболее длинный общий подстроку

Найти максимально длинный порядок чисел, идущих в порядке возрастания в строке
4)найти максимально длинный порядок чисел идущих в порядке возрастания в строке

Найти наиболее длинный элемент в двухмерном массиве и перевести его в одномерный массив
Найти наиболее длинный элемент в двухмерном массиве и перевести его в одномерный массив


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru