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

题目描述

 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

输入

 本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。

输出

 若存在输出YES,不存在输出NO.

示例输入

41 3 5 83

示例输出

YES

#include
    
     int a[6000000];int binsearch(int *a, int low, int high, int val) {    while(low <= high) {        int mid = (low + high) / 2;        if(a[mid] == val)            return mid;        else if(a[mid] < val)            low = mid + 1;        else            high = mid - 1;    }    return -1;}int main() {    int n;    while(scanf("%d", &n) != EOF) {        a[0] = 0;        for(int i=1; i<=n; i++)            scanf("%d", &a[i]);        int x;        scanf("%d", &x);        if( binsearch(a, 1, n, x) == -1 )            printf("NO\n");        else            printf("YES\n");    }    return 0;}