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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Cmiki
0 / 0 / 0
Регистрация: 21.08.2016
Сообщений: 5
#1

Найти самую длинную последовательности чисел, упорядоченную по возрастанию - C++

21.08.2016, 14:11. Просмотров 220. Ответов 2
Метки нет (Все метки)

4. Найти самую длинную последовательности чисел, упорядоченную по возрастанию.
Пример: 5 7 8 9 3 0 4 6 8 9 3 4 3
На выходе: 0 4 6 8 9
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.08.2016, 14:11     Найти самую длинную последовательности чисел, упорядоченную по возрастанию
Посмотрите здесь:

Найти самую длинную строку в файле C++
Найти самую длинную строку в файле C++
Найти самую длинную возрастающую цепочку простых чисел C++
найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++
C++ Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Цикл: Найти самую длинную неубывающую цепочку чисел C++
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++
Найти самую длинную неубывающую последовательность C++
Найти самую длинную последовательность простых чисел C++
C++ Найти упорядоченную по возрастанию последовательность
C++ Найти самую длинную ленту
Найти самую длинную монотонную последовательность C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Lexxxxy
5 / 5 / 4
Регистрация: 07.08.2016
Сообщений: 33
21.08.2016, 16:07     Найти самую длинную последовательности чисел, упорядоченную по возрастанию #2
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
//Программа ищет самую длинную последовательности чисел, упорядоченную по возрастанию.
#include <iostream>
#include <Windows.h>
#include <ctime>
 
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    int size = 0, buffer = 1, maxbuffer = 0, max = 0, minElement = 0, maxElement = 0;  //объявление переменных
 
    cout << "Введите количество элементов массива: "; cin >> size;   //создание динамического массива
    int *array = new int[size];
    array[size] = {};                                               //чистка мусора
 
    srand(time(NULL));                      //
    for (int i = 0; i < size; i++)          // Заполнение массива
    {                                       // рандомными числами
        array[i] = rand() % 9;              //
        cout << array[i] << " ";            //
    }
 
    for (int i = 0; i < size; i++)          //Сам алгоритм действий:
    {                                       //Программа сравнивает последующий элемент массива с нынешним
        if (array[i+1] > array[i])          //и если он больше, то прибавляется счётчик buffer - это нужно для того
        {                                   //чтобы можно было понять из скольких чисел состоит последовательность.
            buffer++;                       //Если последующее число меньше нынешнего, то запоминается максимальное
            max = buffer;                   //количество элементов последовательности, а также ищется максимальный элемент последовательности.
            if(maxbuffer < max)             //В первом и втором случае все действия одинаковы, исключения лишь в том, что
            {                               //в первом случае счётчик прибавляется, а во втором обнуляется(если быть точным, то становится
                maxbuffer = max;            //единицей).
                maxElement = i + 1;
            }
        }
        if (array[i+1] <= array[i])
        {
            max = buffer;
            if(maxbuffer < max)
            {
                maxbuffer = max;
                maxElement = i + 1;
            }
            buffer = 1;
        }                                 
 
    }
    cout << "\n\nМаксимальная последовательность: " << maxbuffer << endl << endl;
 
    minElement = (maxElement + 1) - maxbuffer;        //Высчитывается минимальный элемент последовательности. Из максимального элемента вычитается
                                                      //максимальное количество элементов последовательности.
 
    cout << "Саммая длинная последовательности чисел: ";
    for (int i = minElement; i <= maxElement; i++)
    {
        cout << array[i] << " ";                       //Ну и вывод получившегося массива.
    }
 
 
    delete[] array;
    cin.get();
    cin.get();
    return 0;
}
Всё описано в комментариях к коду, чтобы можно было лучше понять. Наверное, можно как-то легче. На большее не додумался.
lawr
360 / 254 / 122
Регистрация: 09.05.2014
Сообщений: 761
21.08.2016, 16:13     Найти самую длинную последовательности чисел, упорядоченную по возрастанию #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
int main(){
    const int size = 13;
    int A[size] = { 5, 7, 8, 9, 3, 0, 4, 6, 8, 9, 3, 4, 3 };
    int start = 0, lenght = 1, max_start = 0, max_lenght = 0;
    for (int i = 0; i < size-1; i++)
    {
        if (A[i] < A[i + 1])
            lenght++;
        else{
            if (lenght>max_lenght)
                max_lenght = lenght, max_start = start;
            start = i + 1, lenght = 1;
        }
    }
    for (int i = max_start; i < max_start + max_lenght; i++)
        std::cout << A[i] << ' ';
}
Yandex
Объявления
21.08.2016, 16:13     Найти самую длинную последовательности чисел, упорядоченную по возрастанию
Ответ Создать тему
Опции темы

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