Предмет: Информатика,
автор: Boromir4ik
На С++,консоль.
Найти максимальную по длине монотонную (неубывающей или невозрастающая) подпоследовательность натуральных чисел, заданных в тексте так, что числа разделенных пробелами (если текст содержит другие, кроме цифр, символы, их надо пропускать)
Накидал пример ,только неполностью сделано..Мб поможет для начала вам.
Приложения:
clinteastwood2:
а сама последовательность есть? или от фонаря?
Ответы
Автор ответа:
1
Накатал ответ быстро. Ваш код не совсем точный (но идея правильная), я его чуточку видоизменил. Писал на VS 2017, если у вас другой компилятор, уберите строчку #include<stdafx.h>. Оставляйте комменты, если что непонятно
Приложения:
Насчёт проблем со сторонними символами, если проблема возникает только тогда, когда символы не ASCII - попробуйте изменить язык на русский (что-то вроде setlocale(“rus”) в программе).
Я точно знаю, что вектор представляет собой ссылку на место в памяти (как и массив), обращаться к i-тому элементу можно за О(1) (как и в массиве), также можно удалять и добавлять элементы (т.е изменять длину). Все эти факторы подходят под мое определение.
Интересные вопросы
Предмет: Русский язык,
автор: gavrilinanadezda658
Предмет: Окружающий мир,
автор: anasarapova268
Предмет: Литература,
автор: AlyonaSV
Предмет: Алгебра,
автор: диана943