資料結構上機實驗之二分尋找

標籤：des   style   blog   io   ar   color   os   sp   for   

資料結構上機實驗之二分尋找Time Limit: 1000MS Memory limit: 65536K題目描述 在一個遞增的序列裡，尋找元素是否存在，若存在輸出YES,不存在輸出NO.輸入 本題多組資料，首先輸入一個數字n(n>=100000)，然後輸入n個數，資料保證數列遞增，然後再輸入一個尋找數字。輸出 若存在輸出YES,不存在輸出NO.樣本輸入

41 3 5 83

樣本輸出

YES

提示 來源 cz樣本程式

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

資料結構上機實驗之二分尋找