成都到西安火车_泰安有哪些网站_搜索引擎营销方法有哪些_域名关键词排名查询

题目链接：        789. 数的范围 - AcWing题库

思路：二分找数的左右端点

代码：

#include<bits/stdc++.h>
using namespace std;#define N 100010int 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;
}