|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.06.2010, 08:51 | #1 |
Форумчанин
Регистрация: 16.03.2009
Сообщений: 205
|
Максимальное кол-во подряд идущих элементов одн. массива
Нужно посчитать максимальное кол-во подряд идущих отрицательных элементов одномерного массива.
Код:
|
17.06.2010, 09:10 | #2 |
C++, Java
Старожил
Регистрация: 10.04.2010
Сообщений: 2,665
|
Вот так:
Код:
|
17.06.2010, 09:20 | #3 |
Форумчанин
Регистрация: 16.03.2009
Сообщений: 205
|
a:array[1..n] of integer = (2,-3,-4,-5,6,-7,5);
Массив то вот такой. Как вы написали он сначала считает до 3 (2,-3,-4,-5,6,-7,5); потом сбрасывает это и (2,-3,-4,-5,6,-7,5); один элемент считает. Мне ещё их нужно сравнить и где больше подряд идущих те вывести. |
17.06.2010, 09:52 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
заводим счётчик максимальной длины последовательности (+сохраняем индекс начала последовательности), + счётчик, сколько встретили подряд.
до тех пор, пока текущий элемент отрицательный, увеличиваем текущий счётчик. Если встретился положительный (или достигнут конец массива) проверяем, этот текущий счётчик больше максимального? Если да - то сохраняем данные текущего счётчика (и индекс начала последовательности) в качестве максимального. p.s. будут сложности, напишу пример... |
17.06.2010, 10:09 | #5 |
Форумчанин
Регистрация: 16.03.2009
Сообщений: 205
|
У меня проблемы возникают с этим моментом:
Если положительный элемент, то кинуть в переменную число предыдущих отрицательных. Там же цикл и, если в переменную это добавить, то при следующем обороте цикла, если такая ситуация будет, то значение этой переменной просто напросто заменится новым значением. А мне ещё их нужно сравнить и не известно сколько будет там таких отрицательных отрезков. |
17.06.2010, 11:08 | #6 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
прошу.
Код:
|
17.06.2010, 13:17 | #7 |
Форумчанин
Регистрация: 16.03.2009
Сообщений: 205
|
Спасибо
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача о шести подряд идущих единицах. | llTibegll | Помощь студентам | 11 | 06.11.2009 10:04 |
Массив чисел (найти 4 идущих подряд чётных числа) | SeregaKo | Общие вопросы Delphi | 2 | 18.05.2009 23:09 |
Необходимо определить максимальное значение, хранимое в 2-х массивах и указать сумму элементов массива | Игорь777 | Помощь студентам | 1 | 29.03.2009 21:14 |
найти подпоследовательность из подряд идущих элементов с наибольшей суммой на С++ | aj_tramp | Помощь студентам | 2 | 12.12.2008 08:57 |