第十六届蓝桥杯康复训练--5
题目链接： 789. 数的范围 - AcWing题库
思路：二分找数的左右端点
代码：
#include<bits/stdc++.h>
using namespace std;
#define N 100010
int n,m;
int a[N];
int find1(int u){
int l=1,r=n;
while(l<=r){
int mid=l+r>>1;
if(a[mid]<u)l=mid+1;
else r=mid-1;
}
if(a[l]==u)return l-1;
return -1;
}
int find2(int u){
int l=1,r=n;
while(l<=r){
int mid=l+r>>1;
if(a[mid]<=u)l=mid+1;
else r=mid-1;
}
if(a[r]==u)return r-1;
return -1;
}
void solve(){
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
while(m--){
int u;
cin>>u;
cout<<find1(u)<<" "<<find2(u)<<endl;
}
}
int main(){
int t=1;
// cin>>t;
while(t--){
solve();
}
return 0;
}