二分查找（分治法）

给定一个有序数组a，要求在a中找出一个比x大一点的数的位置。
思路：把一个大的数组拆分成左右两部分，而对于二分查找，有一个小技巧会省去小区间边界一些麻烦，那就是每划分的小边界都是一个左闭右开的区间，也就是[left,right)；

#include<iostream>
using namespace std;
int aleng;
//含有begin,不含end; 
int f(int a[],int begin,int end,int x){
    if(end-begin==1){
        if(a[begin]>x)return begin;
        return end;
    } 
    int k=(begin+end)/2;
    if(x>=a[k])return f(a,k,end,x);
    return f(a,begin,k,x);
}

int f(int a[],int x){
    if(x>=a[aleng-1])return -1;
        return f(a,0,aleng,x);
}

int main(){

    int a[]={1,5,11,24,25,32,33,49,66,68,69,70,755,88,102,114,119,120,135,146,221,294,300,302,305,333};
    aleng=sizeof(a)/sizeof(int);
    cout<<f(a,32)<<endl;
    return 0;
}