题目描述
blablabla
样例
#include<iostream>
using namespace std;
int main(){
int n,q,a[100005],k;
cin>>n>>q;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<q;i++){
cin>>k;
int l=-1,r=n,l1=-1,r1=n;
while(l+1<r){
int mid=(l+r)/2;
if(a[mid]>k) r=mid;
else l=mid;
}
while(l1+1<r1){
int mid=(l1+r1)/2;
if(a[mid]>=k) r1=mid;
else l1=mid;
}
if(a[l]==k&&a[r1]==k) cout<<r1<<" "<<l<<endl;
else cout<<"-1 -1"<<endl;
}
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla