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

0ms 2023-02-28 22:02:17

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

总结:生活不在别处,当下即是全部!!!

 

...全文
27 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

30,345

社区成员

发帖
与我相关
我的任务
社区描述
打造最热爱学习的高校社区,帮助大家提升计算机领域知识,带大家打比赛拿奖,提高自我,希望大家共同创造良好的社区氛围。
社区管理员
  • 川川菜鸟
  • 亡心灵
  • 星辰菜鸟
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

监督大家学习,每日学习打卡,以投稿形式打卡。扫码关注公众号,可加入粉丝群和领取大量资源。

试试用AI创作助手写篇文章吧