আমাদের পূর্ণসংখ্যার একটি অ্যারে দেওয়া হয়। অ্যারে একটি সাজানো ঘোরানো অ্যারে। লক্ষ্য হল অ্যারের উপাদানগুলির সংখ্যা খুঁজে বের করা যা প্রদত্ত সংখ্যা K-এর সমান বা কম।
পদ্ধতি হল সমগ্র অ্যারে অতিক্রম করা এবং এমন উপাদান গণনা করা যা হয় কম বা 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 এর কম বা সমান সংখ্যার গণনা সংরক্ষণ করতে ব্যবহৃত হয়।
-
প্রথম উপাদান ( index=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
