二分查找

一种很常用的加快查找速度的方式，二分，解决排好序的数组中的大于x的最小（第一个数）的下标。

代码实现：

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n,x;
int data[1000005];
int erfen()
{
    int low=0,high=n-1;
    int mid;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(data[mid]==x)
        {
            //cout<<"mid= "<<mid<<endl;
            return mid;
        }
        else if(data[mid]>x)
        {
            //cout<<"low= "<<low<<endl;
            high=mid-1;
        }
        else
        {
            //cout<<"high= "<<high<<endl;
            low=mid+1;
        }
    }
    return high;
}


int main()
{
    while(cin>>n>>x)
    {
        memset(data,0,sizeof(data));
        for(int i=0;i<n;i++)
        {
            cin>>data[i];
        }
        int ans=erfen();
        cout<<ans+1<<endl;
    }
    return 0;
}