Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 28.10.2016
Сообщений: 39
1

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

07.12.2016, 02:06. Показов 2863. Ответов 1
Метки нет (Все метки)

То есть если дан ряд 1 3 8 9 2 3 4 3 4 4 3
то выведет, что самая длинная последовательность состоит из 3 элементов (если не сложно, вывести их))
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.12.2016, 02:06
Ответы с готовыми решениями:

Найти длина максимальной подпоследовательности чисел, все из которой идут по увеличению
Дан массив. Размер не превышает 10000 элементов. Его вводят через стандартный поток ввода. Сначала...

С помощью множества нужно вывести на экран строку в который идут по порядку цифры и буквы из строк которые ввел пользователь
Всем привет!! Не могли бы написать программу ?? Пользователь вводит 2 строки которые состоят из...

Массив: Найти и вывести на экран первую последовательность чисел,которые идут рядом, и удовлетворяют условие Mi+1=Mi+1.
После ввода с клавиатуры одномерного массива целых чисел. Найти и вывести на экран первую...

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

1
191 / 161 / 116
Регистрация: 14.09.2013
Сообщений: 302
07.12.2016, 02:50 2
Лучший ответ Сообщение было отмечено 1ucifer как решение

Решение

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>
 
using namespace std;
 
int main() {
    int n, curFirst, maxFirst = 0, curCount = 0, maxCount = 1, prev;
    cout << "Enter count elements in array: ";
    cin >> n; 
    cout << "Enter " << n << " numbers: " << endl;
    cin >> maxFirst;
    prev = maxFirst;
    for (int cur, i = 1; i < n; i++) {
        cin >> cur;
        if (cur - prev == 1) {
            if (!curCount) 
                curFirst = prev, curCount = 1;
            curCount++;
            if (curCount > maxCount)
                maxFirst = curFirst, maxCount = curCount;
            
        } else {
            curFirst = 0;
            curCount = 0;
        }
        prev = cur;
    }
    cout << "Max lenght = " << maxCount << endl;
    cout << "It's: ";
    for (int i = maxFirst; i < maxFirst + maxCount; i++)
        cout << i << " ";
    
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.12.2016, 02:50
Помогаю со студенческими работами здесь

Среди заданной последовательности целых чисел найти длину серии чисел согласно заданного условия
Помогите пожалуйста с заданиями: 1) Среди заданной последовательности целых чисел найти длину...

В заданной последовательности чисел найти убывающую последовательность максимальной длины
Даны N целых чисел. В заданной последовательности чисел найти убывающую последовательность...

Игры, которые идут только на Win XP, а на Win 7 не идут или плохо идут
Знаю несколкьо игр в которые лучше играть на Вин ХР: Hitman: Blood Money — говорят что и на вин...

Определить длину содержащейся в тексте максимальной последовательности символов, отличных от букв
для заданного текста определить длину содержащейся в нём максимальной последовательности символов,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru