Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
alex-net
3 / 3 / 1
Регистрация: 27.11.2012
Сообщений: 173
1

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

14.01.2013, 09:05. Просмотров 802. Ответов 1
Метки нет (Все метки)

дан целочисленный массив из n элементов. найти в нем убывающую последовательность максимальной длины
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2013, 09:05
Ответы с готовыми решениями:

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

Найти первую последовательность максимальной длины в массиве
Делал задачку: ввод одномерного массива из n целых чисел (1<=n<=100); Найти...

Найти в массиве самую длинную убывающую последовательность
Найти в массиве самую длинную убывающую последовательность , расположенную...

Найти в массиве самую длинную убывающую последовательность, после максимального элемента
Найти в массиве самую длинную убывающую последовательность , расположенную...

Найти последовательность максимальной длины, которая содержится в обоих массивах
Подскажите алгоритм решения задачи, а программу напишу я уже сам. Задача:...

1
UserAK
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
14.01.2013, 11:48 2
Лучший ответ Сообщение было отмечено alex-net как решение

Решение

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
#include <iostream>
using namespace std;
 
int main(void)
{
    const unsigned size = 10;
    unsigned i(0), begin(0), length(0), max_begin(0), max_length(0);
    int ArrayOfInt[size];
    cout<<" Input array of "<<size<<" int : ";
    for ( i = 0; i < size; i++ ) cin>>ArrayOfInt[i];
 
    for( i = 1 ; i < size ; i++ ){
        if( ArrayOfInt[i] < ArrayOfInt[i-1] ){
            length++;
        }else{
            if( length > max_length ){
                max_length = length;
                max_begin = begin;
            }
            length = 0;
            begin = i;
        }
    }
    if( max_length > length ){
        length = max_length;
        begin = max_begin;
    }
 
    cout<<" decreasing sequence : ";
    for( i = begin; i <= begin+length; i++ ) cout<<ArrayOfInt[i]<<" ";
 
    cout<<endl;
    system("pause");
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2013, 11:48

Найти отрезок максимальной длины в массиве А
Найти отрезок максимальной длинны в массиве А из К элементов и вывести его на...

Найти серию максимальной длины в массиве, используя подпрограмму
Вот условие задачи: Составить подпрограмму определения числа одинаковых целых...

В одномерном массиве найти цепочку максимальной длины из четных элементов
Нужно написать: целочисленный массив из n элементов, заполненный случайными...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru