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

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

题目描述

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

输入

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

输出

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

示例输入

4
1 3 5 8
3

示例输出

YES

#include<stdio.h>
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;
}