lower_bound upper_bound 【 二分函数的使用】

来源:互联网 发布:长春知远画室在哪 编辑:程序博客网 时间:2024/06/04 18:43

lower_bound(first,last,val)表示找到第一个>=val的值的地址
upper_bound(first,last,val)表示找到第一个>val的值的地址

int pos=lower_bound(a,a+n,1)-a; 就是等于1的第一个下标
int pos=lower_bound(a,a+n,1)-a; 就是大于1的第一个下标

bool cmp(int p,int q){
return p

原创粉丝点击