关于二分小技巧

最新推荐文章于 2022-08-29 07:38:36 发布

chenjunolo

最新推荐文章于 2022-08-29 07:38:36 发布

阅读量209

点赞数 1

分类专栏： C-C++

本文链接：https://blog.csdn.net/chenjunolo/article/details/80280373

版权

C-C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int t,n[100];
/*查找w，并向左靠近（可能有多个w值）*/ 
int e_query(int w)
{
	int l=0,r=t-1,mid;
	while(l<r)
	{
		int mid=(l+r)>>1;
		if(n[mid]>=w) r=mid;
		else l=mid+1;
    }
	return n[l];	
}
/*查找w，并向右靠近（可能有多个w值）*/ 
int e_query(int w)
{
	int l=0,r=t-1,mid;
	while(l<r)
	{
		int mid=(l+r+1)>>1;
		if(n[mid]<=w) l=mid;
		else r=mid-1;
    }
	return n[l];	
}

/*查找比w小的最大值*/ 
int e_query(int w)
{
	int l=0,r=t-1,mid;
	while(l<r)
	{
		int mid=(l+r+1)>>1;
		if(n[mid]>=w) r=mid-1;
		else l=mid;
    }
	return n[l];	
}
/*查找比w大的最小值*/ 
int e_query(int w)
{
	int l=0,r=t-1,mid;
	while(l<r)
	{
		int mid=(l+r)>>1;
		if(n[mid]<=w) l=mid+1;
		else r=mid;
    }
	return n[l];	
}
int main()
{
   
   scanf("%d",&t);
   for(int i=0;i<t;i++) scanf("%d",n+i);
   int q,ww;
   scanf("%d",&q);
    while(q--)
	{
	  	scanf("%d",&ww);
		int h=er(ww);
		printf("%d\n",h); 
	}
	return 0;
}