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

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

15.02.2020, 16:08. Показов 3718. Ответов 8
Метки с++ (Все метки)

Студворк — интернет-сервис помощи студентам
Передо мной стоит задача: Дан массив из N вещественных чисел. Найти самую длинную неубывающую последовательность подряд идущих элементов массива. Если таких последовательностей будет несколько, то указать первую из них.
Написала часть кода, компилятор выдал ряд ошибок. Чем можно заменить такие функции как random, randomize, setlength? Также не уверена, что подключила нужные include
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <iostream>
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int main() {
int a[n];
int i, j, n, k, max, p1;
{
    setlocale(LC_ALL, "Russian");
    cout << "Введите размер массива: "<< endl;
    cin >> n;
    SetLength(a, n);
    randomize();
    a[1] = random(100);
    for (i = 2; i < a.Length - 1) {
        a[i] = random(100);
    }
    cout << "Массив:" << endl;
    for (i = 1; i < a.Length - 1)
        cout << a[i] << "  ";
    p1 = 0;
    max = 0;
    i = 2;
    while (i <= (a.Length - 1)) {
        if (a[i] > a[i - 1])
        {
        k = 1;
        j = i;
            while ((a[j] > a[j - 1]) && (j <= (a.Length - 2)))
            {
                j = j + 1;
                k = k + 1;
            }
            if (k > max)
            {
                max = k;
                p1 = i - 1;
            }
            i = i + k;
        }
        else i = i + 1;
    }
    cout << endl:
    if (max == 0) {
        cout << "Максимальная длина: 1" << endl;
    }
    else
    {
        cout << "Максимальная длина: " << max << endl;
        for (i = p1; i < (p1 + max - 1)){
            cout << a[i] << " ";
    }
}
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.02.2020, 16:08
Ответы с готовыми решениями:

подсчитать самую длинную последовательность подряд идущих букв а
Помогите решить задачу заранее спасибо) Решение через функцию. Дана строка подсчитать самую длинную последовательность подряд идущих букв...

Подсчитать самую длинную последовательность подряд идущих букв а
Дана строка.Подсчитать самую длинную последовательность подряд идущих букв а.

Найти самую длинную неубывающую последовательность
Дан список из n целых чисел a1, a2,..., a. Найти самую длинную неубывающую последовательность элементов списка

8
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
15.02.2020, 17:33
Лучший ответ Сообщение было отмечено а_Ж как решение

Решение

а_Ж, если массив из вещественных - тип массива double. при вводе размера массива с клавиатуры по стандарту С++ применяется динамический массив. пример:
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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int N;
    cout << "N="; cin >> N;
 
    // объявление динамического массива
    double *a = new double[N];
 
    for (int i = 0; i < N; i++)
        {
        a[i]=0.1*(rand()%199 - 99); // заполнение массива числами от -9.9 до 9.9
        cout << a[i] << "  ";
        }
    cout << "\n";
    
    // освобождение памяти
    delete[]a;
system("pause");
return 0;
}
1
0 / 0 / 0
Регистрация: 08.10.2019
Сообщений: 67
16.02.2020, 11:32  [ТС]
Yetty, ошибки выдает:
D:\ПпП\Блок Б с++(переписанный)\3B\3B\3B.cpp(35,31): error C2228: выражение слева от ".Length" должно представлять класс, структуру или объединение
D:\ПпП\Блок Б с++(переписанный)\3B\3B\3B.cpp(35,31): message : тип: double *
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main() {
    int i, j, n, k, max, p1;
    {
        setlocale(LC_ALL, "Russian");
        srand((int)time(0));
        cout << "Введите размер массива: " << endl;
        cin >> n;
        // объявление динамического массива
        double* a = new double[n];
 
        for (int i = 0; i < n; i++)
        {
            a[i] = 0.1 * (rand() % 199 - 99); // заполнение массива числами от -9.9 до 9.9
            cout << a[i] << "  ";
        }
        cout << "\n";
        p1 = 0;
        max = 0;
        i = 2;
        while (i <= (a.Length - 1)) {
            if (a[i] > a[i - 1])
            {
                k = 1;
                j = i;
                while ((a[j] > a[j - 1]) && (j <= (a.Length - 2)))
                {
                    j = j + 1;
                    k = k + 1;
                }
                if (k > max)
                {
                    max = k;
                    p1 = i - 1;
                }
                i = i + k;
            }
            else i = i + 1;
        }
        cout << endl;
        if (max == 0) {
            cout << "Максимальная длина: 1" << endl;
        }
        else
        {
            cout << "Максимальная длина: " << max << endl;
            for (i = p1; i < (p1 + max - 1); i++) {
                cout << a[i] << " ";
            }
        }
        // освобождение памяти
        delete[]a;
        system("pause");
        return 0;
    }
}
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
16.02.2020, 12:13
а_Ж, не совсем понятно зачем Вы вычисляете размер массива, тем более неправильно, если размер n есть
0
0 / 0 / 0
Регистрация: 08.10.2019
Сообщений: 67
16.02.2020, 12:32  [ТС]
Yetty, потому, что так поставили условия. Как я могу решить данные ошибки и сделать работу программы корректной??
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
16.02.2020, 12:38
а_Ж, Вы наверное не разобрались к чему мой пост выше. что пытаетесь сделать здесь: a.Length ?
0
0 / 0 / 0
Регистрация: 08.10.2019
Сообщений: 67
16.02.2020, 15:29  [ТС]
Yetty, я понимаю вас. Я перевожу с паскаль готовую программу. Я не знаю как сделать иначе, ведь если сменить a.Length на n программа перестает корректно работать, выдает ошибки
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
16.02.2020, 16:37
Цитата Сообщение от а_Ж Посмотреть сообщение
сменить a.Length на n
Цитата Сообщение от а_Ж Посмотреть сообщение
выдает ошибки
какие ошибки ? вроде работает без ошибок. корректность вычислений не проверял.
0
863 / 513 / 215
Регистрация: 19.01.2019
Сообщений: 1,216
17.02.2020, 07:16
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
#include <iostream>
#include <iterator>
#include <random>
 
auto getMaxGtEqSub(double* begin, double* end) {
    double *lhs(nullptr), *rhs(nullptr);
    size_t cnt(0);
    for (double* it(begin); it != end + 1; ++it) {
        if (it != end && it == begin || *it >= *(it - 1)) ++cnt;
        else if (cnt > rhs - lhs) lhs = it - cnt, rhs = it, cnt = 1;
        else cnt = 1;
    }
    return std::pair<double*, double*>{ lhs, rhs };
}
 
int main()
{
    size_t n;
    std::cin >> n;
    double* arr = new double[];
 
    std::uniform_real_distribution<double> distribution(0, 1);
    std::default_random_engine generator(42);
    std::generate(arr, arr + n, [&]() { return distribution(generator); });
    std::copy(arr, arr + n, std::ostream_iterator<double>(std::cout, " "));
    std::cout << "\n\n";
 
    auto res = getMaxGtEqSub(arr, arr + n);
    std::copy(res.first, res.second, std::ostream_iterator<double>(std::cout, " "));
 
    delete[] arr;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
17.02.2020, 07:16
Помогаю со студенческими работами здесь

Дана строка. Подсчитать самую длинную последовательность подряд идущих букв а
эта же тока подряд идущих букв а плиз помогите

Дана строка. Подсчитать самую длинную последовательность подряд идущих букв а
Дана строка. Подсчитать самую длинную последовательность подряд идущих букв а. Помогите пожалуйста сделать. Заранее спасибо

Дана строка. Подсчитать самую длинную последовательность подряд идущих букв а
Дана строка. Подсчитать самую длинную последовательность подряд идущих букв а.

Дана строка символов. Подсчитать самую длинную последовательность подряд идущих букв а.
Дана строка символов. Подсчитать самую длинную последовательность подряд идущих букв а.( P.S. напишите полную программу попроще. С++ знаю...

В двумерном массиве найти самую длинную последовательность подряд стоящих единиц
В двумерном массиве найти самую длинную последовательность подряд стоящих единиц: -по вертикали -по горизонтали Думал варик рекурсия,...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru