我最讨厌二分了!!!!!
2025-08-14 19:12:25
发布于:北京
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,q,a[120];
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cin>>q;
int l=1,r=n;
while(l<=r){
int m=(l+r)>>1;
if(a[m]==q){
cout<<m<<endl;
return 0;
}
else if(a[m]>q){
r=m-1;
}
else if(a[m]<q){
l=m+1;
}
}
cout<<-1;
return 0;
}[:翻脸]
这里空空如也
有帮助,赞一个