c++每日一题（二分查找）

题目描述：

题解及注释：（各位看官老爷，点个赞再走呗，如果觉得有用的话【doge】）

#include <bits/stdc++.h>

const int N=1e5+10;
using namespace std;

int n,q,k;
int a[N];

int main()
{
    cin>>n>>q;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    while(q--)
    {
        cin>>k;
        int l=0,r=n-1;
        while(l<r)//这部分是左半部分，寻找左边的临界点
        {
            int mid=(l+r)>>1;
            if(a[mid]>=k) r=mid;
            else l=mid+1;
        }
        if(a[l]!=k) cout<<"-1 -1"<<endl;//这种情况是左边的没找到，自然在右边也无法找到，故直接输出-1 -1；
        else//反之，若是左边找到了，自然需要输出右边的部分
        {
            cout<<l<<" ";//中间的空格输出
            int l=0,r=n-1;
            while(l<r)
            {
                int mid=(l+r+1)>>1;//这种情况需要加一，不然会陷入死循环当中，当左边与右边相差1时，l=r-1，因为向下取整的缘故，所以会出现mid=l的情况然后会有l=l的情况出现从而陷入死循环当中
                if(a[mid]<=k) l=mid;//所需数据在右边，边界向左移动
                else r=mid-1;//否则在左边，边界向右移动
            }
            cout<<r<<endl;//输出右边界
        }
    }
    return 0;
}