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

#include
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
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;
}