题目描述

include [HTML_REMOVED]

using namespace std;
int const N=1e5;
int n,q,a[N];
int main()
{
cin>>n>>q;
for(int i=0;i[HTML_REMOVED]>a[i];
while(q–)
{
int x;
cin>>x;
int l=0,r=n-1;
while(l[HTML_REMOVED]>1;
if(a[mid]>=x) r=mid;
else l=mid+1;
}
if(a[r]!=x) cout<<-1<<” “<<-1<[HTML_REMOVED]>1;
if(a[mid]<=x) l=mid;
else r=mid-1;
}
cout<<r<<endl;
}
}
return 0;
}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla