数据结构上机实验之二分查找

代码如下：

#include <stdio.h>
int a[1000000];
int main(){
    int n,m,i,d,j,mid,f;
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        f=0;
        scanf("%d",&d);
        i=0;
        j=n-1;
        while(i<=j){/*判定条件要始终满足i<=j*/
            mid=(i+j)/2;
            if(d>a[mid])
                i=mid+1;
            else if(d<a[mid])
                j=mid-1;
            else{
                f=1;
                break;
            }
        }
        if(f==0)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}