(4)处应填()。
(区间元素个数)给定一个数组中的N个元素,通过二分的方式快速统计位于给定区间[L,R]的元素个数。
#include<bits/stdc++.h>
using namespace std;
const int N = 10010;
int getRight(int arr[], int left, int right, int target)
{
if(left >= right)
return left;
int mid = (right + left) / 2;
if(arr[mid] <= target)
{
return getRight(arr, ____(1)____, target);
}
else
{
return getRight(arr, ____(2)____, target);
}
}
int main()
{
int arr[N], n, m;
cin >> n;
for(int i = 0; i < n; i++) cin >> arr[i];
sort(arr, arr + n);
cin >> m;
while(m--)
{
int L, R;
cin >> L >> R;
int left = ____(3)____;
int right = ____(4)____;
int count = ____(5)____
cout << count << endl;
}
return 0;
}
getRight(arr, 1, n + 1, R)
getRight(arr, 0, n, R)
getRight(0, arr, n, R)
getRight(arr, 0, n-1, R)