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

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

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

C++ Выделить память под K целых элементов (K вводится с клавиатуры). Заполнить этот массив числами
Преобразовать массив, увеличив первую/последнюю/все серии наибольшей длины на один элемент C++
Дан массив действительных чисел. Удалить все фрагменты массива, которые образуют возрастающую последовательность. C++
дан целочисленный массив из n элементов. найти в нем убывающую последовательность максимальной длины 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 / 37
Регистрация: 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.
 Аватар для I.M.
564 / 547 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
03.10.2012, 16:52     Массив: Выделить возрастающую под последовательность элементов наибольшей длины. #5
Наверное, число подряд идти должны. Упрощёночка)
Кот Ангенс
 Аватар для Кот Ангенс
317 / 267 / 37
Регистрация: 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++ Нужно найти строку наибольшей длины и увеличить остальные строк в массиве к длине наибольшей строки, используя символ "!"
C++ Определить, можно ли из элементов массива составить строго возрастающую последовательность

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

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

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