九度题目1173：查找

来源：互联网发布：黑客帝国进入矩阵编辑：程序博客网时间：2024/05/17 08:45

原题链接：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 101int 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;}

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

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

0 0