天勤OJ 标题1125: 查找
天勤OJ 题目1125: 查找
题目描述
输入数组长度 n
输入数组 a[1...n]
输入查找个数m
输入查找数字b[1...m]
输出 YES or NO 查找有则YES 否则NO 。
输入
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。
输出
如果在n个数组中输出YES否则输出NO。
样例输入
6
3 2 5 4 7 8
2
3 6
样例输出
YES
NO
/*********************************
* 日期：2013-2-12
* 作者：SJF0115
* 题号: 天勤OJ 题目1125: 查找
* 来源：http://acmclub.com/problem.php?id=1125
* 结果：AC
* 来源：2010年北京邮电大学计算机研究生机试真题
* 总结：
**********************************/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int i,j,n,m,number,find;
int array[101];
//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
while(scanf("%d",&n) != EOF)
{
//输入数组
for(i = 0;i < n;i++){
scanf("%d",&array[i]);
}
//输入查找个数m
scanf("%d",&m);
for(i = 0;i < m;i++){
find = 0;
//输入查找数字
scanf("%d",&number);
for(j = 0;j < n;j++){
if(array[j] == number){
find = 1;
break;
}
}
//找到
if(find == 1){
printf("YES\n");
}
else{
printf("NO\n");
}
}
}
return 0;
}