Программа для расчета диплонности массива

Двойственность массива определена следующим синтаксисом -

Поиск двойственности массива по его элементам - это

Bitonicity = 0, вначале arr[0]
i от 0 до n
Bitonicity = Bitonicity+1; if arr[i] > arr[i-1]
Bitonicity = Bitonicity-1; if arr[i] < arr[i-1]
Bitonicity = Bitonicity; if arr[i] = arr[i-1]

Пример

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

#include <iostream>
using namespace std;
int main() {
　　　int arr[] = { 1, 2, 4, 5, 4, 3 };
　　　int n = sizeof(arr) / sizeof(arr[0]); int Bitonicity = 0;
　　　for (int i = 1; i < n; i++) {
　　　　　　if (arr[i] > arr[i - 1])
　　　　　　　　　Bitonicity++;
　　　　　　else if (arr[i] < arr[i - 1]) Bitonicity--;
　　　}
　　　cout << "Bitonicity = " << Bitonicity;
　　　return 0;
}

Результат вывода

Битоничность = 1