Question

C++ дано масив розміру N . знайти кількість ділянок , на яких його елементи монотонно зменшуються

Answer 1

Ответ:

якщо я правильно зрозумів монотонність це незмінність числа. якщо ні поправиш трохи код:

#include <iostream>

using namespace std;

int main()

{

   int n;

   cin >> n;

   int *array = new int[n];

   int count = 0;

   for (int i = 0; i < n; i++) // в кожну клітинку масиву записуємо значення

   {

       cin >> array[i];

   }

   for (int i = 0; i < n; i++)

   {

       if (array[i]==array[i+1])

       {

           count++;

       }

   }

   cout << count;  

}

Объяснение:

Answer 2

Для знаходження кількості ділянок, на яких елементи масиву монотонно зменшуються, вам потрібно пройтися по всіх елементах масиву та порівняти кожен елемент з наступним. Якщо кожен наступний елемент менший за попередній, то це означає, що ви знаходитеся на ділянці з монотонно зменшуючимися елементами.

Ось приклад коду на мові C++, який реалізує цю логіку:

cppCopy code
#include <iostream>

int main() {
    int N;
    std::cout << "Введіть розмір масиву: ";
    std::cin >> N;

    int* arr = new int[N];
    std::cout << "Введіть елементи масиву: ";
    for (int i = 0; i < N; i++) {
        std::cin >> arr[i];
    }

    int count = 0;  // лічильник кількості ділянок
    bool decreasing = false;  // прапорець, що вказує на монотонне зменшення

    for (int i = 1; i < N; i++) {
        if (arr[i] < arr[i - 1]) {
            if (!decreasing) {
                decreasing = true;
                count++;
            }
        } else {
            decreasing = false;
        }
    }

    std::cout << "Кількість ділянок з монотонно зменшуючимися елементами: " << count << std::endl;

    delete[] arr;
    return 0;
}

В цьому прикладі ми спочатку вводимо розмір масиву N і елементи масиву. Потім проходимо циклом по масиву, порівнюючи кожен елемент з попереднім. Якщо елементи зменшуються, то збільшуємо лічильник count і встановлюємо прапорець decreasing в значення true. Якщо ми зустрічаємо елемент, який не менший за попередній, то знімаємо прапорець decreasing. В кінці виводимо значення лічильника count, яке вказує на кількість ділянок з монотонно зменшуючимися елементами.

Не забудьте звільнити пам'ять, виділену для масиву arr, за допомогою оператора delete[] arr, щоб уник