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

题目描述：

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

#include

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     {
        cin>>a[i];
    }
    while(q--)
    {
        cin>>k;
        int l=0,r=n-1;
        while(l         {
            int mid=(l+r)>>1;
            if(a[mid]>=k) r=mid;
            else l=mid+1;
        }
        if(a[l]!=k) cout<<"-1 -1"<         else//反之，若是左边找到了，自然需要输出右边的部分
        {
            cout<             int l=0,r=n-1;
            while(l             {
                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<         }
    }
    return 0;
}