Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Akatosh
0 / 0 / 1
Регистрация: 24.11.2015
Сообщений: 14
#1

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

25.11.2015, 18:09. Просмотров 785. Ответов 3
Метки нет (Все метки)

Даны N целых чисел. В заданной последовательности чисел найти убывающую последовательность максимальной длины.
Формат входных данных
Во входном файле в первой строке записано число N — количество чисел (1≤N≤10000). Во второй строке заданы N целых чисел.
Формат выходных данных
В первой строке выходного файла выведите одно число — количество элементов в полученной убывающей последовательности, во второй элементы полученной убывающей последовательности. Если их несколько, напечатать любую из них

Пример:
input.txt
9
12 1 2 4 3 0 5 1 7
output.txt
4
12 4 3 1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2015, 18:09
Я подобрал для вас темы с готовыми решениями и ответами на вопрос В заданной последовательности чисел найти убывающую последовательность максимальной длины (C++):

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

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

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

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

Для каждого числа последовательности проверить, представляют ли его цифры строго убывающую последовательность
Добрый день!Очередная задачка: Вводится последовательность целых чисел, 0 –...

Для каждого числа последовательности проверить, представляют ли его цифры строго убывающую последовательность
Здравствуйте!Помогите, пожалуйста!Необходимо подробно прокомментировать каждую...

3
Dimension
Dimension
573 / 442 / 221
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
25.11.2015, 19:47 #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 <bits/stdc++.h>
using namespace std;
int d[123456], p[123456], a[123456], n;
int main(){
    cin >> n;
    for (int i = 0;i<n;i++)
        cin >> a[i];
for (int i = 0; i<n; ++i) {
        d[i] = 1;
        p[i] = -1;
        for (int j = 0; j<i; ++j)
            if (a[j] < a[i])
                if (1 + d[j] > d[i]) {
                    d[i] = 1 + d[j];
                    p[i] = j;
                }
    }
 
    int ans = d[0], pos = 0;
    for (int i = 0; i<n; ++i)
        if (d[i] > ans) {
            ans = d[i];
            pos = i;
        }
    //cout << ans << endl;
        vector<int> path;
    while (pos != -1) {
        path.push_back(pos);
        pos = p[pos];
    }
    //reverse(path.begin(), path.end());
    for (int i = 0; i<(int)path.size(); ++i)
        cout << a[path[i]] << ' ';
    return 0;
}
1
Akatosh
0 / 0 / 1
Регистрация: 24.11.2015
Сообщений: 14
11.12.2015, 01:21  [ТС] #3
Не компилирует, так как нету библиотеки bits/stdc++.h. Можно без библиотеки bits/stdc++.h?
0
Dimension
Dimension
573 / 442 / 221
Регистрация: 08.04.2014
Сообщений: 1,709
Завершенные тесты: 1
11.12.2015, 01:31 #4
можно
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2015, 01:31
Привет! Вот еще темы с решениями:

Найти длину максимальной последовательности чисел, которые идут по порядку
То есть если дан ряд 1 3 8 9 2 3 4 3 4 4 3 то выведет, что самая длинная...

Поиск последовательности элементов максимальной длины в массиве
Помогите пожалуйста написать программу, вот условия программы...Даны два...

Дана последовательность чисел. Найти количество различных чисел в этой последовательности
Дана последовательность чисел. Найти количество различных чисел в этой...

Дана последовательность чисел. Найти количество различных чисел в этой последовательности
Дана последовательность чисел. Найти количество различных чисел в этой...


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

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

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