代码:
//给定长度为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);
}
代码:
//给定长度为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);
}