Question

Написать программу на языке С++(со всеми ОБЪЯСНЕНИЯМИ пожалуйста) Написать функцию, которая возвращает 1, если одномерный массив, полученный функцией в качестве аргумента, является упорядоченным по убыванию.​

Answer 1

#include <iostream>

using namespace std;

int F(int a[], int n)   // сама функция

{

   int m = a[0];           // первый элемент запомнили

   for(int i=1; i<n; i++)  // цикл по остальным элементам

       if(a[i]<m)              // если очередной меньше запомненного,

           m=a[i];             // то запоминаем этот элемент, хорошо

       else                    // иначе

           return 0;           // возвращаем 0, плохо

   return 1;               // если все было хорошо, вернем 1

}

int main()  // тестовая программа

{

   int n;

   cin >> n;   // ввод размера массива

   int b[n];   // описали массив нужного размера

   for(int i=0; i<n; i++) cin >> b[i]; // цикл ввода элементов

   cout << "Result: " << F(b, n); // тестируем функцию

   return 0;

}

Answer 2

Для решения данной задачи нужно написать функцию, которая будет принимать в качестве аргумента одномерный массив, а возвращать 1, если этот массив упорядочен по убыванию, и 0 в противном случае. Для этого можно использовать следующий алгоритм:

1. Создать переменную prev, которая будет хранить предыдущее значение элемента массива.
2. Проинициализировать prev первым элементом массива.
3. Пройти по всем остальным элементам массива.
4. Если текущий элемент меньше или равен предыдущему, продолжить цикл.
5. Если текущий элемент больше предыдущего, вернуть 0, так как массив не упорядочен по убыванию.
6. Если цикл завершился успешно, вернуть 1, так как массив упорядочен по убыванию.

Пример кода на языке C++:

cppCopy code
#include <iostream>

using namespace std;

int is_sorted_descending(int arr[], int size) {
    int prev = arr[0];  // первый элемент массива
    for (int i = 1; i < size; i++) {
        if (arr[i] <= prev) {
            prev = arr[i];
        } else {
            return 0;
        }
    }
    return 1;
}

int main() {
    int arr1[] = {5, 4, 3, 2, 1};
    int arr2[] = {1, 2, 3, 4, 5};
    cout << is_sorted_descending(arr1, 5) << endl;  // выведет 1
    cout << is_sorted_descending(arr2, 5) << endl;  // выведет 0
    return 0;
}

В данном примере функция is_sorted_descending() принимает два аргумента: массив arr и его размер size. Функция проходит по всем элементам массива, сравнивая текущий элемент с предыдущим. Если текущий элемент меньше или равен предыдущему, функция продолжает цикл. Если текущий элемент больше предыдущего, функция сразу же возвращает 0. Если цикл завершился успешно, функция возвращает 1.

В функции main() определены два массива arr1 и arr2, после чего вызывается функция is_sorted_descending() для каждого из них. Результаты работы функции выводятся на экран. В данном примере функция is_sorted_descending() вернет 1 для массива arr1, так как он упорядочен по убыванию, и 0 для массива arr2, так как он не упорядочен по убыванию.