借鉴了别人
#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main()
{
int l,h,m,k,n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>k;
l=1;
h=n;
while(l<=h)
{
m=(l+h)/2;
if(k==a[m])
break;
else
if(k>a[m])
l=m+1;
else
h=m-1;
}
if(l>h)
cout<<"-1";
else
cout<<m<<endl;
return 0;
}
我的朋友饼干369他发表的文章挺多的,可以去看一下。