二分查找有关学习

 代码：

#include<iostream>
using namespace std;
const int N=10005;
int arr[N];
int main(){
 int n,q,k,mid; scanf("%d%d",&n,&q);
 for(int i=0;i<n;i++) scanf("%d",&arr[i]);
 while(q--){
  scanf("%d",&k);
  int l=0,r=n-1;
  while(l<r){
   mid=l+r>>1;
   if(arr[mid]>=k) r=mid;
   else l=mid+1;
  }
  if(arr[l]!=k) cout<<"-1 -1";
   else {
    cout<<l<<" ";
    int l=0,r=n-1;
    while(l<r){
    mid=l+r+1>>1;
    if(arr[mid]<=k) l=mid;
    else r=mid-1;
   }
   cout<<l<<endl;
  }
 }
    return 0;
}

运行截图：