lower_bound()——轻松拿捏
2026-08-21 11:02:50
发布于:江苏
5阅读
0回复
0点赞
lower_bound(首指针,尾指针,数值)——区间内二分查找数值(前提:数组升序)
代码如下:
#include <bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
int n,x;
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> a[i];
}
cin >> x;
if(lower_bound(a,a + n,x) == a + n)
{
cout << -1;
}
else
{
cout << (lower_bound(a,a + n,x) - a);
}
}
全部评论 1
1
6天前 来自 江苏
0

有帮助,赞一个