对分查找 杂乱版(?
#include <bits/stdc++.h>
using namespace std;
int l,m,r,hs(int),num[202]={};
bool s=true;
int main() {
int n,g;
scanf("%d %d",&n,&g);
l=1,r=n;
for(int i=1;i<=n;i++){
scanf("%d",&num[i]);
}
int qnw = hs(g);
if(s) printf("%d",qnw);
else printf("no");
return 0;
}
int hs(int goal){
if(r<l){
s=false;
return 0;
}
m=(l+r)/2;
if(num[m]==goal) return m;
if(goal>num[m]){
l=m+1;
return hs(goal);
}else{
r=m-1;
return hs(goal);
}
}