N पूर्णांकों की एक सरणी arr[N] दी गई है, कार्य यह जांचना है कि दी गई सरणी बिटोनिक है या नहीं। यदि दी गई सरणी बिटोनिक है तो "हां यह एक बिटोनिक सरणी है" प्रिंट करें, अन्यथा "नहीं यह बिटोनिक सरणी नहीं है" प्रिंट करें।
एक बिटोनिक सरणी वह है जब सरणी पहले सख्ती से बढ़ते क्रम में होती है और फिर सख्ती से घटते क्रम में।
जैसे यह सरणी arr[] = {1, 2, 3, 4, 2, -1, -5} एक बिटोनिक सरणी है, क्योंकि 4 तक यह सख्ती से बढ़ते क्रम में है और 4 के बाद यह सख्ती से घटते क्रम में है।

इनपुट
arr[] = {1, 3, 5, 4, 2, 0}
आउटपुट
हां यह एक बिटोनिक सरणी है
व्याख्या
1 < 3 < 5 > 4 > 2 > 0, तो हां यह एक बिटोनिक सरणी है।
इनपुट
arr[] = {1, 2, 3, 4, 5, 0, -1, -2, 6, -4}
आउटपुट
नहीं यह बिटोनिक सरणी नहीं है
समस्या को हल करने के लिए उपयोग किया गया दृष्टिकोण
- सरणी के प्रत्येक तत्व को पुनरावृत्त करें और जांचें कि पिछला तत्व वर्तमान तत्व से छोटा है।
- जब पिछला तत्व वर्तमान तत्व से छोटा नहीं है तो ब्रेक करें।
- जांचें कि क्या पिछला तत्व वर्तमान से बड़ा है, अन्यथा गलत लौटाएं और बाहर निकलें।
- यदि सरणी के अंत तक पहुंच गए तो सही लौटाएं।
एल्गोरिदम
शुरुआत
चरण 1 → सरणी की बिटोनिसिटी की जांच के लिए सरणी घोषित करें
int check(int arr[], int size) {
int i, j;
for (i = 1; i < size; i++) {
if (arr[i] > arr[i - 1])
continue;
if (arr[i] <= arr[i - 1])
break;
}
if (i == size - 1)
return 1;
for (j = i + 1; j < size; j++) {
if (arr[j] < arr[j - 1])
continue;
if (arr[j] >= arr[j - 1])
break;
}
i = j;
if (i != size)
return 0;
return 1;
}
चरण 2 → main() में
int arr[] = { -3, 9, 11, 20, 17, 5, 1 };
int size = sizeof(arr) / sizeof(arr[0]);
(check(arr, size) == 1) ? cout << "हां यह एक बिटोनिक सरणी है" : cout << "नहीं यह बिटोनिक सरणी नहीं है";
रुकें
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int check(int arr[], int size) {
int i, j;
for (i = 1; i < size; i++) {
if (arr[i] > arr[i - 1])
continue;
if (arr[i] <= arr[i - 1])
break;
}
if (i == size - 1)
return 1;
for (j = i + 1; j < size; j++) {
if (arr[j] < arr[j - 1])
continue;
if (arr[j] >= arr[j - 1])
break;
}
i = j;
if (i != size)
return 0;
return 1;
}
int main() {
int arr[] = { -3, 9, 11, 20, 17, 5, 1 };
int size = sizeof(arr) / sizeof(arr[0]);
(check(arr, size) == 1) ? cout << "हां यह एक बिटोनिक सरणी है" : cout << "नहीं यह बिटोनिक सरणी नहीं है";
return 0;
}
आउटपुट
यदि उपरोक्त कोड चलाया जाता है तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:
हां यह एक बिटोनिक सरणी है