Question

Для целочисленного массива определить, образуют ли его элементы неубывающую последовательность. Написать в C++

Answer 1

//не забудь!!

using namespace std;

int *arr; // указатель для выделения памяти под массив

   int size; // размер массива

   

   // Ввод количества элементов массива

   cout << "n = ";

   cin >> size;

   if (size <= 0) {

       // Размер масива должен быть положитлеьным

       cerr << "Invalid size" << endl;

       return 1;

   }

   arr = new int[size]; // выделение памяти под массив

int  arr1[] = arr;

   // заполнение массива

   for (int i = 0; i < size; i++) {

       cout << "arr[" << i << "] = ";

       cin >> arr[i];

   }

   int temp; // временная переменная для обмена элементов местами

   // Сортировка массива пузырьком

   for (int i = 0; i < size - 1; i++) {

       for (int j = 0; j < size - i - 1; j++) {

           if (arr[j] > arr[j + 1]) {

               // меняем элементы местами

               temp = arr[j];

               arr[j] = arr[j + 1];

               arr[j + 1] = temp;

           }

       }

   }

if (arr1 == arr) {

cout << "Yes" << endl;

}

Answer 2

Конечно, вот пример кода на C++, который позволяет определить, образуют ли элементы целочисленного массива неубывающую последовательность:

cppCopy code
#include <iostream>

bool isNonDecreasing(int arr[], int size) {
    for (int i = 1; i < size; ++i) {
        if (arr[i] < arr[i - 1]) {
            return false;
        }
    }
    return true;
}

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

    int arr[size];
    std::cout << "Введите элементы массива:" << std::endl;
    for (int i = 0; i < size; ++i) {
        std::cin >> arr[i];
    }

    if (isNonDecreasing(arr, size)) {
        std::cout << "Элементы образуют неубывающую последовательность." << std::endl;
    } else {
        std::cout << "Элементы не образуют неубывающую последовательность." << std::endl;
    }

    return 0;
}

Пример использования:

Copy code
Введите размер массива: 5
Введите элементы массива:
1 2 2 4 5
Элементы образуют неубывающую последовательность.

Вы можете вводить элементы массива с клавиатуры, и программа выдаст соответствующий результат.