二分搜索-HihoCoder1128

题目链接：https://hihocoder.com/problemset/problem/1128

题目描述：

题目大意就是要我们编程找出K在数组a中的大小排序后的位置。

代码实现：

#include <cstdio>
#include <algorithm>
using namespace std;
int n,k;
const int MAXN = 1e6+;
int a[MAXN];
int C(int x){
    if(a[x]==k){
        return ;
    }else if(a[x]>k){
        return ;
    }else{
        return ;
    }
}

void solve(){
    int lb=,ub=n-;
    while(ub>=lb){
        int mid=(ub+lb)/;
        if(C(mid)==){
            printf("%d\n",mid+);
            return ;
        }else if(C(mid)==){//如果搜索范围大了，缩小搜索范围
            ub=mid-;
        }else{//否则，加大搜索范围
            lb=mid+;
        }
    }
    printf("-1\n");
}

int main(){
    while(~scanf("%d%d",&n,&k)){
        for(int i=;i<n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        solve();
    }
    return ;
}