整数二分

最新推荐文章于 2024-11-05 01:41:28 发布

invincible_Tang

最新推荐文章于 2024-11-05 01:41:28 发布

阅读量483

点赞数 13

分类专栏：数据结构/算法文章标签：算法排序算法 c++ c

本文链接：https://blog.csdn.net/weixin_74801903/article/details/136062460

版权

数据结构/算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用C++编程语言实现一个区间查找算法，包括查找大于等于给定值x的元素的第一个索引以及小于等于x的元素的最后一个索引。

摘要由CSDN通过智能技术生成

数的范围

#include<iostream>
using namespace std;
const int N=100010;
int n,m;
int q[N];
int main(){
	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)r=mid;
			else l=mid+1;
		}
		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)l=mid;
				else r=mid-1;
			}
			cout<<l<<endl;
		}	
	}
	return 0;
}