一道巩固二分查找知识的题，非常简单，一起做一下吧

题目：

 

 答案：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=1000010;

int n,m;
int q[N];

bool isBlue(int num,int x)
{
	if(num<x)
	{
		return true;
	}
	else return false;
}

int binary_search(int q[],int len,int x)
{
	int l=0,r=n+1;
	while(l+1<r)
	{
		int mid=(1+r)>>l;
		if(isBlue(q[mid],x))
		{
			l=mid;
		}
		else r=mid;
	}
	if(q[r]==x)
	{
		return r;
	}
	else return -1;	
	
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&q[i]);
	}
	while(m--)
	{
		int x;
		scanf("%d",&x);
		int res=binary_search(q,n,x);
		printf("%d\n",res);
	}
	return 0;
 }