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