NYOJ86 找球号（一）【二分查找】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=86

      快速浏览题目，你可能会觉得很快就能AC，但是。。。各种各样的错误。。超时，超内存。。。悲剧了。。别急，二分查找可以快速解决

问题。。

二分详解：   http://blog.csdn.net/piaoyi0208/article/details/7831401

看代码吧。。部分解释在代码里。。

 
#include<stdio.h>
#include <algorithm>//排序 
int yi[1000005];
void g(int k,int m)
{
	int high=m-1,flag=0;
	int low=0,mid;
	while(low<=high)//以下就是二分查找的代码。。
	{
		mid=(low+high)/2;
		if(yi[mid]<k)
		{
			low=mid+1;
			
		}
	    else if(yi[mid]>k)
		{
			high=mid-1;
		}
		else
		{
			flag=1;
			printf("YES\n");
			break;
		}

	}
	if(flag==0)
		printf("NO\n");
	
}

int main()
{
	int a,b,c,n,m,k;
	scanf("%d%d",&m,&n);
	for(a=0;a<m;a++)
		scanf("%d",&yi[a]);
	std::sort(yi,yi+m);//从小到大对数据排序。。
	while(n--)
	{
		scanf("%d",&k);
		g(k,m);
	}

}