задача на массив

@ne_waru_fortran · Регистрация: 02.06.2011

Студворк — интернет-сервис помощи студентам

Array39. Дан массив размера N. Найти количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают).

valeriikozlov · 21.02.2012, 05:14

Если массив a[] размером N уже задан, то можно так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int i=0, res=0, d;
while(i<N-1)
{
    while(i<N-1 && a[i]==a[i+1])
        i++;
    if(i<N-1)
    {
        d=a[i]-a[i+1];
        while(i<N-1 && ((d<0 && a[i]-a[i+1]<0) || (d>0 && a[i]-a[i+1]>0)))
            i++;
        res++;
        i++;
    }   
}
//вот здесь в переменной res находится нужное значение

Небольшое пояснение, например в массиве a[] записано 3 значения:
1 5 3
Возрастающая последовательность это: 1 5
Код приведенный выше не будет учитывать убывающую последовательность: 5 3
т.к. посчитал что раз 5 входит уже в предыдущую последовательность, то для других последовательностей ее уже не учитываю. Но если нужно, то можно переделать.

@ne_waru_fortran · 21.02.2012, 20:49 **[ТС]**

spasibo i za eto poka)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@ne_waru_fortran 46 / 2 / 1 Регистрация: 02.06.2011 Сообщений: 84

	задача на массив 20.02.2012, 21:07. Показов 1263. Ответов 2 Метки нет (Все метки) Array39. Дан массив размера N. Найти количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают). 0

@ne_waru_fortran 46 / 2 / 1 Регистрация: 02.06.2011 Сообщений: 84
	21.02.2012, 20:49 [ТС]
	spasibo i za eto poka) 0

задача на массив

Решение