题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <bits/stdc++.h>
const int N=1e5+10;
long long a[N];
using namespace std;
int find1(int k,int n)
{
int l=0,r=n-1;
while(l<r)
{
int mid=(l+r)/2;
if(k>a[mid]) l=mid+1;
else r=mid;
}
if(k==a[l]) return l;
else return -1;
}
int find2(int k,int n)
{
int l=0,r=n-1;
while(l<r)
{
int mid=(l+r+1)/2;
if(k<a[mid]) r=mid-1;
else l=mid;
}
if(k==a[r]) return r;
else return -1;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int n,q;
cin>>n >>q;
for(int i=0;i<n;i++)
{
cin >>a[i];
}
while(q--)
{
int k;
cin >>k;
int first=find1(k,n);
int last=find2(k,n);
cout <<first <<' '<<last<<endl;
}
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla