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

標籤：二分尋找   資料結構   c語言   

題目描述 在一個遞增的序列裡，尋找元素是否存在，若存在輸出YES,不存在輸出NO.輸入 本題多組資料，首先輸入一個數字n(n>=100000)，然後輸入n個數，資料保證數列遞增，然後再輸入一個尋找數字。輸出 若存在輸出YES,不存在輸出NO.樣本輸入

41 3 5 83

樣本輸出

YES

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

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

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