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");
	}
}




举报

相关推荐

0 条评论