ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อนับองค์ประกอบที่มีขนาดเล็กลงในอาร์เรย์ที่จัดเรียงใน 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
