头文件:

lower_bound:用于查找在指定区域内 大于等于 目标值的第一个元素的地址

upper_bound:用于查找在指定区域内大于目标值的第一个元素的地址

int a[10] = {1,4,7,11,12,17,22,25,30,111};
cout<<lower_bound(a+0, a+10, 120) - a<<endl;  // 大于等于
cout<<upper_bound(a+0, a+10, 120) - a;  // 大于

二分查找模板：

while(l<=r){
	int mid = (l+r)/2;
	if(a[mid] > t) r = mid - 1;
	else if(a[mid] < t) l = mid + 1;
	else{
		cout<<mid;
		return 0;
	}
}