题目描述
blablabla
样例
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=100010;
int n,q;
int mazz[N];
int main(){
cin>>n>>q;
for(int i=0;i<n;i++) scanf("%d",&mazz[i]);
for(int i=0;i<q;i++){
int a;
cin>>a;
int l=lower_bound(mazz,mazz+n,a)-mazz;
if(mazz[l]!=a){
cout<<"-1 -1\n";
continue;
}
int r=upper_bound(mazz,mazz+n,a)-mazz;
r--;
cout<<l<<" "<<r<<endl;
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla