第一章 基础算法 （一）：整数二分

                     l               ⬇    ⬇                         r

                     |                   |                             |         

1.步骤：①取中点mid=(l+r+1)/2    *补+1避免进入死循环

              ②(二分中间红色边界点）if (check（mid）)：true or false

              *true则证明mid位于红色区间内，即红色分界点分布区间取值 [ mid,r ] ，更新方式 l=mid。

同理false则证明mid位于绿色区间内，即红色分界点分布区间取值 [ l，mid-1 ] ，更新方式 r=mid-1

             ①取中点mid=(l+r)/2 

             ② (二分中间绿色边界点）if (check（mid）)：true or false

             *true则证明mid位于绿色区间内，即绿色分界点分布区间取值 [ l，mid ] ，更新方式 r=mid。

同理false则证明mid位于绿色区间内，即红色分界点分布区间取值 [ mid+1，r ] ，更新方式 l=mid+1

2.模板：

样例输入

6 3
1 2 2 3 3 4
3
4
5

样例输出

3 4
5 5 
-1 -1

#include<iostream>
using namespace std;
const int N=100010;
int q[N];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&q[i]);
	}
	while(m--)
	{
		int x;
		scanf("%d",&x);
		int l=0,r=n-1;
		while(l<r)
		{
			int mid=l+r>>1;//判断右边界
			if(q[mid]>=x)r=mid;
			else l=mid+1;//确定中间绿色边界点
		}
		if(q[l]!=x)cout<<"-1 -1"<<endl;
        //当找到满足大于等于x的第一个数不等于x时，说明数组中不存在x
        else
		{
			cout<<l<<' ';//第一个while循环结束后，l和r的值相等
			int l=0,r=n-1;
			while(l<r)
			{
			    int mid=l+r+1>>1;//判断左边界
				if(q[mid]<=x)l=mid;
				else r=mid-1;//确定中间红色边界点  
			}
			cout<<l<<endl;
		}
	}
	return 0;
}