二分法查找第一个大于等于目标元素的位置

最新推荐文章于 2022-04-28 16:55:19 发布

_努力努力再努力_

最新推荐文章于 2022-04-28 16:55:19 发布

阅读量770

点赞数

分类专栏：数据结构算法 c++代码文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_45962741/article/details/115895288

版权

算法同时被 3 个专栏收录

401 篇文章 5 订阅

订阅专栏

c++代码

360 篇文章 3 订阅

订阅专栏

数据结构

88 篇文章 5 订阅

订阅专栏

具体思路与二分查找很像，只有细节不一样
下面是分析
在这里插入图片描述

#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set> 
#include<unordered_map> 
#include<fstream>
using namespace std;
int main(){
	int n,p;
	cin>>n>>p;
	int sum=0;
	vector<int>a;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		a.push_back(x);
	} 
	sort(a.begin(),a.end());
	int l=0,r=n-1;
	while(l<r){
		int mid=l+(r-l)/2;
		if(a[mid]>=p){
			r=mid;
		}
		else{
			l=mid+1;
		}
	}
	cout<<l;
	return 0;
}