基础二分

最新推荐文章于 2014-02-13 23:18:19 发布

xiaoyu1_1

最新推荐文章于 2014-02-13 23:18:19 发布

阅读量695

点赞数

分类专栏：二分法文章标签：二分法二分查找

本文链接：https://blog.csdn.net/u010489389/article/details/16642105

版权

二分法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题意：n(1<=n<=100000)个数，p[i]…… k(1<=k<=100000)个询问，m,找出序列中大于等于 m 的数，如不存在输出-1.

例：

输入：

6 //n

1 3 5 7 9 11 //序列，保证递增，不然就排下序

2 //k

2 //m

11 //m

二分查找。。。。

#include<stdio.h>

int p[100100];
int main()
{
	int n,m,k;
	int i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&p[i]);
	scanf("%d",&k);
	while(k--)
	{
		scanf("%d",&m);
		int l=0,r=n-1;
		while(l<r)
		{
			int mid=(r+l)/2;
			if(p[mid]>=m)
				r=mid;
			else
				l=mid+1;
		}
		if(p[r]>=m)
			printf("%d\n",p[r]);
		else
			printf("-1\n");
	}
}