二分(正常)
2024-01-13 20:22:12
发布于:浙江
42阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n,x;
int a[105];
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
cin>>x;
int l=1,r=n,ans;
while(l<=r){
int mid=(l+r)/2;
if(a[mid]>=x){
ans=mid;
r=mid-1;
}else{
l=mid+1;
}
}
cout<<ans;
return 0;
}
这里空空如也
有帮助,赞一个