蓝桥杯打卡第24天——2.28号

[0ms]

01二分查找最右边

代码如下:

#include<iostream>
using namespace std;
const int N = 100010;
int a[N];
int searchfind(int n, int m) {
	int l=0, r = n - 1;

	int mid;

	while (l < r) {
		mid = (l + r+1) / 2;
		if (a[mid] <= m) l = mid;
		else r = mid - 1;

	}
	return l;

}
int main() {
	int n, m, j;
	cin >> n >> m;
	for (int i = 0; i < n; i++) scanf("%d", &a[i]);
	j = searchfind(n, m);
	cout << j << endl;
	return 0;



}

输入：

6 4
1 2 3 4 4 5

输出：4

总结:生活不在别处，当下即是全部！！！