关于二分函数uppder_bound和lower_bound的使用
upper_bound函数返回数组队列中第一个大于x的数组位置,要是想知道x的数组下标,需要减去数组a的地址
前提是数组已经排好序
int k = upper_bound(a,a+n,x)-a;//k表示a数组中第一个大于x的数值的数组下标
lower_bound函数返回数组中第一个大于等于x的数组位置,要是想知道x的数组下标,需要减去数组a的地址
int k = lower_bound(a,a+n,x)-a;//k表示a数组中第一个大于等于x的数值的数组下标

浙公网安备 33010602011771号