** С++,консоль. Найти максимальную по длине монотонную (неубывающей или невозрастающая)...

0 голосов
91 просмотров

На С++,консоль.
Найти максимальную по длине монотонную (неубывающей или невозрастающая) подпоследовательность натуральных чисел, заданных в тексте так, что числа разделенных пробелами (если текст содержит другие, кроме цифр, символы, их надо пропускать)

Накидал пример ,только неполностью сделано..Мб поможет для начала вам.


Скачать вложение Текст (TXT)

Информатика (306 баллов) | 91 просмотров
0

а сама последовательность есть? или от фонаря?

0

От фонаря

Дан 1 ответ
0 голосов

Накатал ответ быстро. Ваш код не совсем точный (но идея правильная), я его чуточку видоизменил. Писал на VS 2017, если у вас другой компилятор, уберите строчку #include. Оставляйте комменты, если что непонятно


(608 баллов)
0

Щас чекну

0

Не много что-то не то выдаёт программа

0

Через пробел оно верно считает и выводит те цифры которые чаще всего повторяются ,но если есть символы то тогда оно перестаёт верно считать.Проблема в том я бы сам изменил но не совсем понимаю что там написано после int main() {} ,до и после него. С векторами беда )

0

vector - это массив, но с изменяемой длинной. В вектор можно добавлять элементы методом push_back().

Насчёт проблем со сторонними символами, если проблема возникает только тогда, когда символы не ASCII - попробуйте изменить язык на русский (что-то вроде setlocale(“rus”) в программе).

0

«Вектор это массив с изменяемой длинной», - чушь..

0

Если хотите провести человеку целую лекцию по поводу векторов - я не против.

Я точно знаю, что вектор представляет собой ссылку на место в памяти (как и массив), обращаться к i-тому элементу можно за О(1) (как и в массиве), также можно удалять и добавлять элементы (т.е изменять длину). Все эти факторы подходят под мое определение.