Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

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

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

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

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

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

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

6
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 числа подрят возвратность...
0
Кот Ангенс
318 / 268 / 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"?
1
dimafarsh
3 / 3 / 0
Регистрация: 15.04.2012
Сообщений: 74
03.10.2012, 16:52  [ТС] #4
хаха)) точняк)) тупонул)))) ну вот так корече) как это сделать на Си?!
0
I.M.
565 / 548 / 5
Регистрация: 16.12.2011
Сообщений: 1,389
03.10.2012, 16:52 #5
Наверное, число подряд идти должны. Упрощёночка)
0
Кот Ангенс
318 / 268 / 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++?
1
dimafarsh
3 / 3 / 0
Регистрация: 15.04.2012
Сообщений: 74
03.10.2012, 16:59  [ТС] #7
спасибо) если меня препод спросит что это обозначет то попал) мы такое не проходили) но пофиг) прокатит) ещё раз спасибо)
0
03.10.2012, 16:59
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2012, 16:59
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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