Đếm các phần tử nhỏ hơn trong mảng đã sắp xếp trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để đếm các phần tử nhỏ hơn trong mảng được sắp xếp trong C ++.

Trong phần này, chúng ta sẽ được cung cấp một số và nhiệm vụ của chúng ta là đếm tất cả các phần tử có trong mảng đã sắp xếp nhỏ hơn số đã cho.

Ví dụ

#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;
}

Đầu ra

4
5
0