Добыть максимально длинную прогрессирующую последовательность

@Тамика · Регистрация: 16.02.2010

Author24 — интернет-сервис помощи студентам

Добрый день всем!
Нужна помощь... Есть задание, но даже не могу придумать, как его реализовать... Надеюсь, что подкинете идей.
В общем, дается последовательность цифр, например - 5 9 7 8 6.
Задача такая - найти максимально длинную прогрессирующую последовательность.
То есть, если взять 5 6 ... получится всего два числа.
Если взять 5 9 - тоже самое.
Ответом будет 5 7 8.
Совсем не могу придумать, как это сделать... Потому прошу вашей помощи!
Буду благодарна за советы.

@0x10 · 24.04.2014, 16:07

Мб оно http://e-maxx.ru/algo/longest_... subseq_log

@Тамика · 24.04.2014, 16:09 **[ТС]**

Чёрд, кажется оно!

Сейчас использую и проверю. Спасибо!

DiffEreD · 24.04.2014, 16:25

Если я правильно понял, то:

C++

int main()
{
   std::vector<int> v{5,4,6,3,7,6,9,1,10};
   int prev = std::numeric_limits<int>::min();
   std::copy_if(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "), [&prev](int val) {
      return (prev < val) ? ((prev = val), true) : ((prev = val), false);
   });
 
   return 0;
}

@Тамика · 24.04.2014, 16:35 **[ТС]**

Уже решила!

@SatanaXIII · 29.04.2014, 13:05

Сообщение от Тамика

Уже решила!

Ну а поделиться для потомков?

@Тамика · 29.04.2014, 13:09 **[ТС]**

Сообщение от SatanaXIII

Ну а поделиться для потомков?

Не по теме:

А на ком потом "кармодрочить" ?

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 37
		1
	Добыть максимально длинную прогрессирующую последовательность 24.04.2014, 16:02. Показов 552. Ответов 6 Метки нет (Все метки) Добрый день всем! Нужна помощь... Есть задание, но даже не могу придумать, как его реализовать... Надеюсь, что подкинете идей. В общем, дается последовательность цифр, например - 5 9 7 8 6. Задача такая - найти максимально длинную прогрессирующую последовательность. То есть, если взять 5 6 ... получится всего два числа. Если взять 5 9 - тоже самое. Ответом будет 5 7 8. Совсем не могу придумать, как это сделать... Потому прошу вашей помощи! Буду благодарна за советы. 0

@0x10 3257 / 2059 / 351 Регистрация: 24.11.2012 Сообщений: 4,909
	24.04.2014, 16:07	2
	Мб оно http://e-maxx.ru/algo/longest_... subseq_log 1

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 37
	24.04.2014, 16:09 [ТС]	3
	Чёрд, кажется оно! Сейчас использую и проверю. Спасибо! 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 37
	24.04.2014, 16:35 [ТС]	5
	Уже решила! 0

@SatanaXIII Почетный модератор 5850 / 2861 / 392 Регистрация: 01.11.2011 Сообщений: 6,907
	29.04.2014, 13:05	6
	Сообщение от Тамика Уже решила! Ну а поделиться для потомков? 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 37
	29.04.2014, 13:09 [ТС]	7
	Сообщение от SatanaXIII Ну а поделиться для потомков? Не по теме: А на ком потом "кармодрочить" ? 0