天勤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;
}