lower_bound(二分搜索)

代码：

//给定长度为n的单调不下降数列A0,A1,...,An-1和一个数k，求满足Ai>=k条件的最小的i。不存在的情况下输出n
void solve()
{
	int a=-1,b=n;
	while(b-a>1)	//(,]，左开右闭区间
	{
		int mid=a+(b-a)/2;
		if(A[mid]>=k)
			b=mid;
		else
			a=mid;
	}
	printf("%d\n",b);
}