কম্পিউটার

C++ এ সাজানো অ্যারেতে ছোট ছোট উপাদান গণনা করুন


এই টিউটোরিয়ালে, আমরা 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

  1. C++ এ সাজানো বাইনারি অ্যারেতে 1 এর সংখ্যা গণনা করুন

  2. C++ এ রোটেটেড সর্টেড অ্যারেতে রোটেশন কাউন্ট খুঁজুন

  3. C++ এ একটি সাজানো অ্যারেতে পরম স্বতন্ত্র গণনা?

  4. একটি অ্যারেতে ইনভার্সন গণনা করার জন্য C++ প্রোগ্রাম