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

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

25.11.2015, 18:09. Просмотров 861. Ответов 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
Ответы с готовыми решениями:

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

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

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

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

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

3
Dimension
Dimension
573 / 443 / 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 / 0
Регистрация: 24.11.2015
Сообщений: 14
11.12.2015, 01:21  [ТС] 3
Не компилирует, так как нету библиотеки bits/stdc++.h. Можно без библиотеки bits/stdc++.h?
0
Dimension
Dimension
573 / 443 / 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