＜algorithm＞lower_bound upper_bound

1：要引头文件

2：复杂度为o(logn)运用了二分思想

3：如果没有找到就返回最后一个元素的地址

4:lower_bound（a,a+n,num）-a;(num为要找的数，lower_bound（a,a+n,num）返回的是第一个大于等于num值的下标地址，所以要减去首地址a)

例：

int a[100];

for(int i=1;i<=n;i++)cin>>a[i];

cout<

5:upper_bound(a,a+n,num)-a;（num为要找的值，upper_bound(a,a+n,num)返回的是第一个大于num的下标地址）