#include<bits/stdc++.h>
#define N 10
using namespace std;
int findx(int a[],int k)//数组名和要找的数
{
int l=0,r=N;
int mid=(l+r)/2;
while(l<r&&a[mid]!=k)
{
if(a[mid]<k)l=mid+1;
if(a[mid]>k)r=mid-1;
mid=(l+r)/2;
}
return a[mid]==k?mid:-1;//找不到返回-1
}
int main()
{
int a[N]={1,2,4,6,9,12,45,89,99,123};//排好序的数组
int key=45;//待查的数
int ans=findx(a,key);
cout<<ans<<endl;//结果是6
}