ACM模板——二分查找

#include <bits/stdc++.h>
#define _for(i,a,b) for(int i = (a);i < (b);i ++)
#define pb push_back
#define maxn 100
using namespace std;

int main()
{
    vector<int> v{1,9,8,5,3,2,39,100,92};
    sort(v.begin(),v.end(),less<int>());
    cout << v[lower_bound(v.begin(),v.end(),39)-v.begin()] << endl;
    cout << upper_bound(v.begin(),v.end(),39)-v.begin() << endl;
    cout << binary_search(v.begin(),v.end(),40) << endl;
    return 0;
}

lower_bound(开始地址，结束地址，待查找数)，返回第一个大于等于待查找数字的地址

upper_bound(开始地址，结束地址，待查找数)，返回第一个大于待查找数字的地址

binary_search(开始地址，结束地址，待查找数)，找到返回1，没找到返回0

int x[maxn];
bool C(int d)//C为测试函数,判断此解是否可行
{

}
int solve(int N)
{
    sort(x,x+N);
    int lb = 0,ub = INF;
    while(lb < ub)//for(int i = 0;i < 100;i ++) or 1改成eps 
    {
        int mid =  lb+(ub-lb)/2;
        if(C(mid)) lb = mid+1;
        else ub = mid;
    }
    return lb;
}