九度题目1173：查找

原题链接：http://ac.jobdu.com/problem.php?pid=1173

题目描述：
输入数组长度 n 
输入数组      a[1...n] 
输入查找个数m 
输入查找数字b[1...m] 
 
输出 YES or NO  查找有则YES 否则NO 。
输入：
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。
输出：
如果在n个数组中输出YES否则输出NO。
样例输入：
5
1 5 2 4 3
3
2 5 6
样例输出：
YES
YES
NO

代码如下;

#include <stdio.h>
#include <stdlib.h>
#define MAXN 101

int cmp(const int *a,const int *b){
	return *a-*b;
}

int binSearch(int *num,int len,int value){
	int begin=0,end=len-1,middle;
	while(begin<=end){
		middle=(begin+end)/2;
		if(num[middle]==value){
			return middle;
		}
		if(value>num[middle]){
			begin=middle+1;
		}
		else{
			end=middle-1;
		}
	}
	return -1;
}

int main(int argc, char *argv[]) {
    int n,m,a[MAXN];
   	while(scanf("%d",&n)==1){
   		int i,value;
   		for(i=0;i<n;i++){
   			scanf("%d",&a[i]);
  		}
  		qsort(a,n,sizeof(a[0]),cmp);
  		scanf("%d",&m);
  		for(i=0;i<m;i++){
  			scanf("%d",&value);
  			int pos=binSearch(a,n,value);
  			if(pos==-1){
  				printf("NO\n");
  			}
  			else{
  				printf("YES\n");
  			}
  		}
   	}
	return 0;
}

如果文章有什么错误或者有什么建议，欢迎提出，大家共同交流，一起进步

文章转载请注明出处，请尊重知识产权