- 分享
lower_bound代码实现
- @ 2024-3-9 18:03:09
找大于等于目标元素的第一个元素的索引
#include<iostream>
using namespace std;
int a[1000005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int t;
cin>>t;
int l=1,r=n;
while(l<r){
int mid = (l+r)/2;
if(a[mid] >= t) r = mid;
else l = mid + 1;
}
cout<<r;
return 0;
}
0 条评论
目前还没有评论...