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

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

Войти
Регистрация
Восстановить пароль
 
dimafarsh
3 / 3 / 0
Регистрация: 15.04.2012
Сообщений: 74
#1

Массив: Выделить возрастающую под последовательность элементов наибольшей длины. - C++

26.09.2012, 15:47. Просмотров 872. Ответов 6
Метки нет (Все метки)

Задан массив размера N. Выделить возрастающую под последовательность элементов наибольшей длины.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.09.2012, 15:47     Массив: Выделить возрастающую под последовательность элементов наибольшей длины.
Посмотрите здесь:

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

Сформировать массив из элементов исходных массивов, образующих возрастающую последовательность - C++
Задача: Заданы массивы целых положительных чисел X(n), Y (k), Z(m). Сформировать массив U из таких элементов массивов X, Y , Z, которые в...

Выделить память под массив 1000х1000 элементов типа double - C++
Привет всем, кто нибудь может подсказать как выделить память под массив 1000х1000 элементов типа double и заполнить его случайными числами...

дан целочисленный массив из n элементов. найти в нем убывающую последовательность максимальной длины - C++
дан целочисленный массив из n элементов. найти в нем убывающую последовательность максимальной длины

Выделить память под K целых элементов (K вводится с клавиатуры). Заполнить этот массив числами - C++
Выделить память под K целых элементов (K вводится с клавиатуры). Заполнить этот массив числами, кратными 5 (5, 10, 15, …). Распечатать...

Определить, можно ли из элементов массива составить строго возрастающую последовательность - C++
Помогите, я новичок и не могу до конца понять как это организовать. Куда проверку вписывать в цикл или после? Кому не сложно помогите...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dimafarsh
3 / 3 / 0
Регистрация: 15.04.2012
Сообщений: 74
03.10.2012, 16:37  [ТС]     Массив: Выделить возрастающую под последовательность элементов наибольшей длины. #2
помогите... к примеру..
массив: 5 -3 1 6 1 2 5 9 10 12 -4 2
выводит: 5 9 10 12
4 числа подрят возвратность...
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
03.10.2012, 16:50     Массив: Выделить возрастающую под последовательность элементов наибольшей длины. #3
Цитата Сообщение от dimafarsh Посмотреть сообщение
массив: 5 -3 1 6 1 2 5 9 10 12 -4 2
выводит: 5 9 10 12
Разве не "1 2 5 9 10 12"?
dimafarsh
3 / 3 / 0
Регистрация: 15.04.2012
Сообщений: 74
03.10.2012, 16:52  [ТС]     Массив: Выделить возрастающую под последовательность элементов наибольшей длины. #4
хаха)) точняк)) тупонул)))) ну вот так корече) как это сделать на Си?!
I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
03.10.2012, 16:52     Массив: Выделить возрастающую под последовательность элементов наибольшей длины. #5
Наверное, число подряд идти должны. Упрощёночка)
Кот Ангенс
317 / 267 / 38
Регистрация: 24.05.2012
Сообщений: 629
03.10.2012, 16:56     Массив: Выделить возрастающую под последовательность элементов наибольшей длины. #6
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
#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    unsigned n;
    cin >> n;
    vector<int> v, temp;
    int x;
    while (n--) {
        cin >> x;
        //В задании указано "возрастающую". Если надо неубывающую, сменить знак на '<'.
        if (x <= temp[temp.size() - 1] && temp.size() > v.size()) {
            v = temp;
            temp.clear();
        }
        temp.push_back(x);
    }
    if (temp.size() > v.size())
        v = temp;
    for (auto i: v)
        cout << i << ' ';
    cout << endl;
}
Добавлено через 39 секунд
Цитата Сообщение от dimafarsh Посмотреть сообщение
как это сделать на Си?!
Так на C или на C++?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2012, 16:59     Массив: Выделить возрастающую под последовательность элементов наибольшей длины.
Еще ссылки по теме:

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

Преобразовать массив, увеличив его первую серию наибольшей длины на один элемент - C++
Ребятки, кому не сложно выручите с задачкой) Дан целочисленный массив размера N. Преобразовать массив, увеличив его первую серию...

Найти в файле целых чисел группу положительных элементов наибольшей длины - C++
помогите пожалуйста , зарание благодарен !!!Создать двоичный файл и записать в него n целых чисел. Найти в нем группу положительных...

Дан массив действительных чисел. Удалить все фрагменты массива, которые образуют возрастающую последовательность. - C++
Написать библиотеку функций (шаблонов функций) для работы с динамическим одномерным массивом, реализующие следующие задачи: Создание...

Преобразовать массив, увеличив первую/последнюю/все серии наибольшей длины на один элемент - C++
Вот задача Дан целочисленный массив размера N. Преобразовать массив, увеличив первую1|последнюю2|все3 серии наибольшей длины на один...


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

Или воспользуйтесь поиском по форуму:
dimafarsh
3 / 3 / 0
Регистрация: 15.04.2012
Сообщений: 74
03.10.2012, 16:59  [ТС]     Массив: Выделить возрастающую под последовательность элементов наибольшей длины. #7
спасибо) если меня препод спросит что это обозначет то попал) мы такое не проходили) но пофиг) прокатит) ещё раз спасибо)
Yandex
Объявления
03.10.2012, 16:59     Массив: Выделить возрастающую под последовательность элементов наибольшей длины.
Ответ Создать тему
Опции темы

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