计蒜客T1561 二分查找

题目描述
蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 A 中，大于等于 x 的最小值是多大？

输入格式
第一行输入两个整数 n 和 m，分别表示数组的长度和查询的次数。

接下来一行有 n 个整数 ai​。

接下来 m 行，每行有 1 个整数 x，表示蒜头君询问的整数。

输出格式
对于每次查询，如果可以找到，输出这个整数。

否则输出 −1。

样例输入
10 5
1 1 1 2 3 5 5 7 8 9
0
1
4
9
10
样例输出
1
1
5
9
-1
数据范围
1 ≤ n, m ≤10^5, 0 ≤ x ≤ 10^6。
思路
很基本的一道二分查找，大概就是在一个数组里面找一个大于等于你需要查找的数，若没有的话则输出-1，大概就是这个意思，二分查找的话，是左值与右值的变化，牢牢抓住mid=（l+r)/2这个关系，不断的变化，当l>r的时候，此时，l就是你需要寻找的那个大于等于的数的下标。l和r见代码表示。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
long long  n,m;
long long a[1000009],b[1000009];//数组开大点
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
       cin>>a[i];
       sort(a+1,a+n+1);
    for(int q=1;q<=m;q++)
    {
        int x;
        cin>>x;
        int l=1,r=n;//l和r就是左值和右值，在比较的时候不断的变化
        int mid;
        while(l<=r)
        {
            mid=(l+r)/2;
            if(a[mid]<x)
            l=mid+1;//当你查找的数比第一次找的下标对应的数要大的时候，此时就应该将l变大，并且l大过第一次的下标，这样子才能将下一次的下标对应的数更加的符合题意
            else
            r=mid-1;
        }
        if(a[l]>=x)
            cout<<a[l]<<endl;//当找到的下标对应的数大于等于你输入的数时，输出，没有则是-1
        else
            cout<<"-1"<<endl;
    }
    return 0;
}