题解
2024-10-05 12:10:40
发布于:江西
3阅读
0回复
0点赞
不难,稍微改个条件就可以。
#include<bits/stdc++.h>
using namespace std;
int n,a[105],x;
int find(int number)
{
int l=0,r=n+1;
while(l+1!=r)
{
int mid=l+(r-l)/2;
if(a[mid]>number&&a[mid-1]<=number) return mid;
else if(a[mid]>number) r=mid;
else l=mid;
}
return -1;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
cin>>x;
cout<<find(x);
}
这里空空如也
有帮助,赞一个