题解

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int x;
int a[110];
cin >> n;
for(int i = 1; i <= n; i++) {
cin>>a[i];
}
cin >> x;
int l=1,r=n,m;
while(l<=r){
m=(l+r)/2;
if(x==a[m]){
cout<<m;
return 0;
}
else if(x>a[m]){
l=m+1;
}
else r=m-1;

}
cout<<-1;
return 0;

}