ऐरे की बिटोनिसिटी की गणना करने का प्रोग्राम

ऐरे की बिटोनिसिटी को निम्न सिंटैक्स का उपयोग करके परिभाषित किया गया है:

इसके तत्वों के आधार पर ऐरे की बिटोनिसिटी ज्ञात करने के लिए:

Bitonicity = 0, प्रारंभ में
i = 1 से n-1 तक:
    यदि arr[i] > arr[i-1] तो Bitonicity = Bitonicity + 1
    यदि arr[i] < arr[i-1] तो Bitonicity = Bitonicity - 1
    यदि arr[i] = arr[i-1] तो Bitonicity अपरिवर्तित

उदाहरण

ऐरे की बिटोनिसिटी ज्ञात करने के कोड में हमने बिटोनिसिटी नामक एक वेरिएबल का उपयोग किया है, जो वर्तमान और पिछले तत्वों की तुलना के आधार पर बदलता है। उपरोक्त तर्क ऐरे की बिटोनिसिटी को अपडेट करता है और अंतिम बिटोनिसिटी ऐरे के अंत में पाई जा सकती है।

#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;
}

आउटपुट

Bitonicity = 1