Форум программистов, компьютерный форум CyberForum.ru

Найти максимально длинные возрастающие последовательности чисел массива - C++

Восстановить пароль Регистрация
 
gigder
 Аватар для gigder
3 / 3 / 0
Регистрация: 28.09.2012
Сообщений: 33
21.01.2014, 19:37     Найти максимально длинные возрастающие последовательности чисел массива #1
Попалась такая задача, только вот не пойму, что значит максимально длинные возрастающие последовательности. Этот же вопрос есть на форуме, только я не смог разобраться с кодом.(Прикладываю его). Подскажите, пожалуйста, что именно надо сделать.


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
#include "iostream.h"
 
int main(int argc, char* argv[])
{
   int Arr[]={2,-1,3,4,5,-6,7,8,9,10,11,-7,0};
   int asize=sizeof(Arr)/sizeof(int);
   int iBeg=0,iLen=1;
   int iBegM=0,iLenM=0;
   int j;
 
   while (1)
   {
       for (j=iBeg; j < asize-1; j++)
         if (Arr[j+1] > Arr[j])
                iLen++;
         else
                 break;
       if (iLen > iLenM)
       {
           iLenM=iLen;
           iBegM=iBeg;
       }
       iBeg++;
       if (iBeg >= asize) break;
       iLen=1;
    }
    for (j=iBegM; j<=(iBegM+iLenM-1); j++) cout << Arr[j] << " ";
    cout << endl;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.01.2014, 19:37     Найти максимально длинные возрастающие последовательности чисел массива
Посмотрите здесь:

C++ Найти число последовательности, у которого количество одинаковых цифр максимально
C++ Найти число последовательности, у которого количество одинаковых цифр максимально
Найти максимально из чисел, встречающегося в матрице более одного раза C++
C++ В массиве целых чисел найти максимально длинную возрастающую последовательность
Распечатать возрастающие серии последовательности в обратном порядке C++
Найти сумму максимально отрицательного и максимально положительного элемента массива C++
Распечатать возрастающие последовательности заданных чисел в обратном порядке C++
C++ С помощью указателей найти наибольшую сумму непрерывной последовательности положительных чисел массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TheDanger227
 Аватар для TheDanger227
6 / 6 / 1
Регистрация: 27.11.2012
Сообщений: 58
22.01.2014, 17:44     Найти максимально длинные возрастающие последовательности чисел массива #2
Ну идешь по массиву увидел 1 2 3 4, а потом -3. Значит у тебя сейчас максимальная вот это последовательность из 4 элементов. Идешь дальше увидел 10 11 12 13 14 15 -5. В этой 6 элементов, значит она максимальная и т.д. В конце выводишь эти элементы.
Yandex
Объявления
22.01.2014, 17:44     Найти максимально длинные возрастающие последовательности чисел массива
Ответ Создать тему
Опции темы

Текущее время: 17:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru