इस ट्यूटोरियल में, हम 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
