हमें पूर्णांकों की एक सरणी दी गई है। सरणी एक क्रमबद्ध घुमाई गई सरणी है। लक्ष्य सरणी में तत्वों की संख्या ज्ञात करना है जो दी गई संख्या K के बराबर या उससे कम हैं।
दृष्टिकोण पूरे सरणी को पार करना और ऐसे तत्वों को गिनना है जो या तो कम हैं या के बराबर हैं।
इनपुट
Arr[]= { 1,2,3,4,9,8,10 } K=4 आउटपुट
Elements less than or equal to 4 : 4
स्पष्टीकरण - तत्व <=4 1,2,3,4 हैं काउंट=4
इनपुट
Arr[]= { 5,3,6,1,8,100,12,31 } K=3 आउटपुट
Elements less than or equal to 3: 2
स्पष्टीकरण - तत्व <=3 हैं 1,3 काउंट=2
नीचे दिए गए प्रोग्राम में इस्तेमाल किया गया तरीका इस प्रकार है
-
पूर्णांक सरणी Arr[] का उपयोग पूर्णांकों को संग्रहीत करने के लिए किया जाता है, K का उपयोग किसी संख्या को दर्शाने के लिए किया जाता है।
-
पूर्णांक 'n' सरणी की लंबाई संग्रहीत करता है।
-
वेरिएबल काउंट का उपयोग K से कम या उसके बराबर संख्याओं की गिनती को स्टोर करने के लिए किया जाता है।
-
पहले तत्व (इंडेक्स =0) से शुरू होने पर एक बार सरणी को पार करें।
-
यदि वर्तमान तत्व <=K वृद्धि गणना।
-
गणना में वांछित परिणाम होता है।
-
परिणाम प्रदर्शित करें।
उदाहरण
#include <iostream>
using namespace std;
int main(){
int Arr[]= { 4,5,8,1,3,7,10,9,11 };
int k=7;
int n=sizeof(Arr)/sizeof(Arr[0]);
int count=0;
for(int i=0;i<n;i++)
if(Arr[i]<=k)
count++;
std::cout<<"Elements less than or equal to "<<k<<" in given sorted rotated array : "<<count;
return 0;
} आउटपुट
Elements less than or equal to 7 in given sorted rotated array : 5