এই টিউটোরিয়ালে, আমরা C++-এ সোর্টেড অ্যারেতে ছোট এলিমেন্ট গণনা করার একটি প্রোগ্রাম আলোচনা করব।
এখানে আমাদের একটি সংখ্যা দেওয়া থাকবে এবং আমাদের কাজ হলো সোর্টেড অ্যারেতে উপস্থিত যেসব এলিমেন্ট দেওয়া সংখ্যার চেয়ে ছোট সেগুলোর সংখ্যা গণনা করা।
উদাহরণ
#include <bits/stdc++.h> using namespace std; int countSmaller(int arr[], int n, int x){ return upper_bound(arr, arr+n, x) - arr; } int main(){ int arr[] = { 10, 20, 30, 40, 50 }; int n = sizeof(arr)/sizeof(arr[0]); cout << countSmaller(arr, n, 45) << endl; cout << countSmaller(arr, n, 55) << endl; cout << countSmaller(arr, n, 4) << endl; return 0; }আউটপুট
4 5 0
