题目描述

include[HTML_REMOVED]

using namespace std;
const int N=100001;
int a[N];
int main()
{
int n,q;
cin>>n>>q;
for(int i=0;i[HTML_REMOVED]>a[i];//是a[i]别写成a[n]了，对比好久才tm看出来
while(q–)
{
int k;
cin>>k;
int l=0,r=n-1;
while(l[HTML_REMOVED]>1;
if(a[mid]>=k) r=mid;
else l=mid+1;
}
if(a[l]!=k) cout<<”-1 -1”<[HTML_REMOVED]>1;
if(a[mid]<=k) l=mid;
else r=mid-1;
}
cout<<l<<endl;
}
}
return 0;
}

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla