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

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

Войти
Регистрация
Восстановить пароль
 
alex-net
3 / 3 / 1
Регистрация: 27.11.2012
Сообщений: 173
#1

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

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

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

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

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

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

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

Найти серию максимальной длины в массиве, используя подпрограмму - C++
Вот условие задачи: Составить подпрограмму определения числа одинаковых целых чисел k в серии длиной больше L в одномерном массиве X =...

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

В массиве целых чисел найти и удалить группу максимальной длины, являющуюся монотонной последовательностью - C++
Задание : В массиве целых чисел найти и удалить группу максимальной длины, элементы которой представляют собой монотонно возрастающую...

В массиве найти отрезок максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать характеристики этого от - C++
Помогите ребят!!!!препод задачи задачи для аттестации,сделал фактически все,кроме этой: "В массиве найти отрезок максимальной длины, в...

Поиск последовательности элементов максимальной длины в массиве - C++
Помогите пожалуйста написать программу, вот условия программы...Даны два массива. Напишите программу, которая находит такую...

Найти такие числа, десятичное представление которых содержит убывающую последовательность - C++
Среди простых чисел, не превосходящих заданного числа N, найти такие, десятичное представление которых содержит убывающую...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UserAK
73 / 73 / 4
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
14.01.2013, 11:48     Найти в массиве убывающую последовательность максимальной длины #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
#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;
}
Ответ Создать тему
Опции темы

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