Предмет: Информатика, автор: Boromir4ik


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

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

Приложения:

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

Ответы

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


Приложения:

Boromir4ik: Щас чекну
Boromir4ik: Не много что-то не то выдаёт программа
Boromir4ik: Через пробел оно верно считает и выводит те цифры которые чаще всего повторяются ,но если есть символы то тогда оно перестаёт верно считать.Проблема в том я бы сам изменил но не совсем понимаю что там написано после int main() {} ,до и после него. С векторами беда )
abcdef0509: vector - это массив, но с изменяемой длинной. В вектор можно добавлять элементы методом push_back().

Насчёт проблем со сторонними символами, если проблема возникает только тогда, когда символы не ASCII - попробуйте изменить язык на русский (что-то вроде setlocale(“rus”) в программе).
clinteastwood2: «Вектор это массив с изменяемой длинной», - чушь..
abcdef0509: Если хотите провести человеку целую лекцию по поводу векторов - я не против.

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