Найти самую длинную монотонную последовательность

@Kostay17 · Регистрация: 05.11.2015

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

Добрый вечер. Помогите с задачей - Найти максимальную по длине монотонную ( либо неубывающую, либо невозрастающую) подпоследовательность. Что не правильно в моем коде?

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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
int main()
{
 
    int mas[13]={ 8, 2, 7, 3, 1, 7, 4, 9, 0, 25, 7 ,1, 3};
    int k1=1;
    int k2=1;
    int max1=0, max2=0;
    int max=0;
    for(int i=2;i<10;i++)
    {
        if(mas[i]<mas[i-1])
        {
            k1=1;
        }
        else
        {
            k1=k1+1;
            if(k1>max1)
            {
                max1=k1;
            }
        }
        if(mas[i]>mas[i-1])
        {
            k2=1;
        }
        else
        {
            k2=k2+1;
            if(k2>max2)
            {
                max2=k2;
            }
        }
    }
    if(max1>=max2)
    {
        max=max1;
    }
    else
    {
        max=max2;
    }
    k1=1;
    k2=1;
    for(int i=2;i<10;i++)
    {
        if(mas[i]<mas[i-1])
        {
            k1=1;
        }
        else
        {
            k1=k1+1;
            if(k1==max1)
            {
                for(int j=i-max+1;j!=i;j++)
                {
                    cout<<mas[j]<<" ";
                }
            }
        }
        if(mas[i]>mas[i-1])
        {
            k2=1;
        }
        else
        {
            k2=k2+1;
            if(k2==max2)
            {
                for(int j=i-max+1;j!=i;j++)
                {
                    cout<<mas[j]<<" ";
                }
            }
        }
    }
}

@Fixer_84 · 30.04.2016, 19:37

Kostay17, я не знаю что в твоем коде не так, но выкладываю свое решение...надеюсь поможет

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

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
60
#include <iostream>
#include <cmath>
#include <climits>
 
using namespace std;
 
int main()
{
int N, x, y, maxa, maxb, numa, numb, a, b;
cin >> N;
int A[N];
cout << "Введите массив из чисел:" << endl;
for (int i = 0; i < N; i++)
{
cin >> A[i];
}
x = y = 0;
maxa = maxb = INT_MIN;
for (int i = 0; i < N - 1; i++)
{
if (A[i] < A[i+1])
x++;
else x = 0;
if (x >= maxa) 
{
maxa = x;
numa = i + 1;
}
if (A[i] > A[i+1])
y++;
else y = 0;
if (y >= maxb) 
{
maxb = y;
numb = i + 1;
}
}
maxa++;
maxb++;
a = numa - maxa + 1;
b = numb - maxb + 1;
cout << "Последовательность максимальной длины:" << endl;
if (maxa > maxb)
{
for (int i = a; i < maxa + a; i++)
{
cout << A[i] << " ";
}
}
else
{
for (int i = b; i < maxb + b; i++)
{
cout << A[i] << " ";
}
}
cout << endl;
system("pause");
return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .	PowerShell и онлайн сервисы. Валюта (floatrates.com руб.) iNNOKENTIY21 11.11.2025 PowerShell функция floatrates-rub Примеры вызова: # Указанная валюта 'EUR' floatrates-rub -Code 'EUR' # Список имеющихся кодов валют floatrates-rub -Available function floatrates-rub {	PowerShell и онлайн сервисы. Погода (RP5.ru) iNNOKENTIY21 11.11.2025 PowerShell функция Get-WeatherRP5rss для получения погоды с сервиса RP5 Примеры вызова Get-WeatherRP5rss с указанием id 5484 — Москва (восток, Измайлово) и переносом строки:. . .
PowerShell и онлайн сервисы. Погода (wttr) iNNOKENTIY21 11.11.2025 PowerShell Функция для получения погоды с сервиса wttr Примеры вызова: Погода в городе Омск с прогнозом на день, можно изменить прогноз на более дней, для этого надо поменять запрос:. . .	PowerShell и онлайн сервисы. Валюта (ЦБР) iNNOKENTIY21 11.11.2025 # Получение курса валют function cbr (] $Valutes = @('USD', 'EUR', 'CNY')) { $url = 'https:/ / www. cbr-xml-daily. ru/ daily_json. js' $data = Invoke-RestMethod -Uri $url $esc = 27 . . .	И решил я переделать этот ноут в машину для распределенных вычислений Programma_Boinc 09.11.2025 И решил я переделать этот ноут в машину для распределенных вычислений Всем привет. А вот мой компьютер, переделанный из ноутбука. Был у меня ноут асус 2011 года. Со временем корпус превратился. . .	Мысли в слух kumehtar 07.11.2025 Заметил среди людей, что по-настоящему верная дружба бывает между теми, с кем нечего делить.	Новая зверюга volvo 07.11.2025 Подарок на Хеллоуин, и теперь у нас кроме Tuxedo Cat есть еще и щенок далматинца: Хочу еще Симбу взять, очень нравится. . .

Опции темы