AcWing 789. 数的范围
原题链接
简单
作者:
从前
,
2021-05-08 14:50:19
,
所有人可见
,
阅读 229
C++ 代码
另一种思路
#include<iostream>
using namespace std;
const int N = 100010;
int main() {
int q[N];
int n, m;
cin >> n >> m;
for(int i = 0; i < n; i++)
cin >> q[i];
while(m--) {
int x;
cin >> x;
int l = 0, r = n - 1;
while(l < r) {
int mid = l + r >> 1;
if(q[mid] < x) l = mid + 1;
else r = mid;
}
if(q[l] != x) cout << "-1 -1" << endl;
else {
cout << l << ' ';
int l = 0, r = n - 1;
while(l < r) {
int mid = l + r + 1 >> 1;
if (q[mid] > x) r = mid - 1;
else l = mid;
}
cout << r << endl;
}
}
return 0;
}