关于二分查找

#include <stdio.h>
// 在[l, r)范围内查找值v，返回下标  （***注意右边界！！！***） 
// 假设a 数组已经按从小到大排序
// 失败返回-1

int bs1(int a[],int l,int r,int v)
{
 int m;
 while(l<r)
 {
  m=(l+r)>>1;
  if(a[m]==v) return m;
  
  if(a[m]<v) l=m+1;
  else   r=m; 
 } 
 return -1;
}
//二分查找（大于等于v 的第一个值）
int bs2(int a[],int l,int r,int v)
{
 if(a[r-1]<v)
  return -1;
 int m;
 while(l<r)
 {
  m=(l+r)>>1;
  if(a[m]<v) l=m+1;
  else   r=m; 
 } 
 return l;
} 
int main()
{
 int A[]={1,2,3,3,3,3,19,20,21},i;
 while(1)
 { 
  scanf("%d",&i);
  printf("%d\n",bs2(A,0,9,i));
 }
   
}