include[HTML_REMOVED]
using namespace std;
int main()
{
int n; int q[100010]; int m; int i;
cin >> n;
cin >> m;//n=2 i
for (i = 0; i < n; i++) { cin >> q[i]; }//输入数组
while (m--)
{
int k; cin >> k;
int l = 0; int r = n - 1;
//对k进行查询
while(l<r)
{
int mid = l + r >> 1;//取中值
if (q[mid] >= k)r = mid;
else l = mid + 1;
}
if (q[l] != k)cout << "-1 -1" << endl;
else
{
cout << l << " ";
int l = 0; int r = n - 1;
while(l<r)
{
int mid = l + r+1 >> 1;
if (q[mid] <= k)l = mid;
else r = mid - 1;
}
cout << l << endl;
}
}
}
//初始化真是人生一大难题,😓
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla