折半查找！

 

#include<iostream>
using namespace std;
int f(int k)
{
    inta[150],i,low,high,mid;
 for(i=0;i<150;i++)
  a[i]=i;
 low=0;high=149;
 while(low<=high)
 {
   mid=(low+high)/2;
   if(a[mid]==k) returnmid;
   else
   if(a[mid]>k) high=mid-1;
    elselow=mid+1;
 
 }
 return 0;
}
int main()
{
    int a,m;
 while(cin>>a)
  {
    m=f(a);
  cout<<m<<endl;
  }
  return 0;

}