九度OJ题目1173：查找

题目1173：查找

时间限制：1 秒

内存限制：32 兆

特殊判题：否

题目描述：

输入数组长度 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

来源：

2010年北京邮电大学网院研究生机试真题

#include <stdio.h>
int main(){
	int n,m;
	int a[101],b[101];
	while(scanf("%d",&n) != EOF){ //输入n
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);//输入n个整数，即为查找空间
		}
		scanf("%d",&m);//输入m
		for(int j=0;j<m;j++){
			scanf("%d",&b[j]);//输入m个整数，即为查找目标
		}
		for(int j=0;j<m;j++){
			int ans=-1;
			for(int i=0;i<n;i++){ //依次遍历数组元素，即线性查找
				if(b[j] == a[i])	ans=1;
			}
			if(ans == 1)	printf("YES\n");//查找成功
			else	printf("NO\n") ;//查找失败
		}
	}
	return 0;
}
/************************************************************** 
    Problem: 1173 
    User: zpy
    Language: C 
    Result: Accepted 
    Time:0 ms 
    Memory:912 kb 
****************************************************************/