njupt 1163 活动安排问题 从中看到的二分问题 二分模版

int a
;
while(scanf("%d",&find))
{
l=0;
r=n+1;
while(    (middle=(l+r)/2 )  &&  l+1<r)    //这里一定要加（ middle=(l+r)/2  ） 要注意逻辑运算符的运算顺序要大于 赋值运算符
{
if( a[middle]>find  )   r=middle;
else l=middle;
}
printf( "%d",a[middle]);
}

#include<stdio.h>
int a[10]={0,1,2,5,6,7,8,13,15,17};
int main()
{
int l,r,middle;
int find;
while(scanf("%d",&find))
{
l=0;
r=10;  //这里右边界r要特别的注意数组存到了第9位 但是 r应当比9位多一位 扩展到10 否则查找不到17这右边界上的结果
while( ( middle=(l+r)/2 ) && l+1<r)
{
printf("l=%d m=%d r=%d\n",l,middle,r);
if( a[middle]>find )r=middle;
else  l=middle;
}
printf("l=%d m=%d r=%d\n",l,middle,r);
printf("%d %d %d\n",a[l],a[middle],a[r]); //middle 就是要找的位数 其中如果找不到要找的值 输出的是最靠近find的最大值。

}
}