0分求助
查看原帖
0分求助
400642
GRjun楼主2021/4/10 16:03
#include<bits/stdc++.h>
using namespace std;
int a[1000],m,n;
int main()
{
  cin>>n;
  for(int i=0;i<n;i++)
  {
  	cin>>a[i];
  }
    cin>>m;
  int l=0,r=n-1,mid;
  while(l<=r)
  {
    mid=(l+r)/2;
  	if(a[mid]==m)
  	{
  	  cout<<mid;
  	  return 0;
	}
  	if(m>=a[mid])
  	  l=mid;
  	if(m<=a[mid])
  	  r=mid;
  }
  if(a[l]==m)
    cout<<l;
  else
    cout<<"-1";
  return 0;
}

2021/4/10 16:03
加载中...