蓝桥OJ 1389二分查找数组元素

最新推荐文章于 2024-09-12 19:02:20 发布

懒羊羊oo

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量288

点赞数 3

分类专栏：算法题文章标签：算法 c++

本文链接：https://blog.csdn.net/2301_77138117/article/details/136008570

版权

算法题专栏收录该内容

35 篇文章 2 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int data[200];
	for(int i = 0 ; i < 200 ; i ++) data[i] = 4 * i + 6;
	int n;cin >> n;
	int l = -1,r = 199;
  while(l+1 != r)
  {
    int mid = (l + r) >> 1;//等价于除以2
    if(data[mid] >= n)r = mid;
    else l = mid;
  }
  cout << r << '\n';
  return 0;
}

#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int data[200];
	for(int i = 0 ; i < 200 ; i ++) data[i] = 4 * i + 6;
	int n;cin >> n;
	cout << (lower_bound(data,data+200,n)-data) << '\n'; 
  	return 0;
}