寒假训练--二分哈希--数据结构上机实验之二分查找

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

4
1 3 5 8
3

示例输出

YES

提示

 

来源

 cz

示例程序

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i , n , m , a[100000] , low , mid , high , flag ;
    while(scanf("%d", &n)!=EOF)
    {
        flag = 0 ;
        for(i = 0 ; i < n ; i++)
            scanf("%d", &a[i]);
        scanf("%d", &m);
        low = 0 ; high = n - 1 ;
        while(low <= high)
        {
            mid = (low+high)/2 ;
            if(a[mid]==m) {flag = 1 ; break;}
            else if(a[mid] < m) low = mid+1 ;
            else
                high = mid-1 ;
        }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }

}