从有序的数组中查找某个值

问题：

给定长度为N的单调不下降数列，求满足ai>=k的最小i。

输入：

5 3

2 3 3 5 6

输出：

1

#include<stdio.h>
int main()
{
    int n,k;
    int a[100];
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    int st=-1,en=n;
    while(en-st>1)
    {
        int mid=(en+st)/2;
        if(a[mid]>=k)
            en=mid;
        else
            st=mid;
    }
    printf("%d\n",en);
}

View Code