Lower_bound 函数：
给定长度为n的单调不下降数列a0,a1,,,an-1，和一个数k，求满足ai>=k条件的最小的i，不存在的情况下输出n；
每个人都会，但是一定要从这种简单题中，形成自己的二分搜索的编程风格！对后面的难度较大、复杂的二分搜索大有裨益！
这里给出我的代码和理解：
int n,k;
int a[n];void solve()
{int lb=-1;ub=n;//边界赋值一般要宽一个单位或者更多，为了处理所有的数都比k小的情况。while(ub-lb>1)//终止条件是ub=lb+1；{int mid=(lb+ub)>>1;if(a[mid]>=k)ub=mid;//可行性解赋给ub，所以最后要输出ub。else lb=mid;}printf("%d",ub);
}