1937 Problem D查找

问题 D: 查找

时间限制: 1 Sec 内存限制: 32 MB

题目描述

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

经验总结

用flag来标识程序运行的状态。

AC代码

#include<cstdio>
int main()
{
	int n, m, a[100], b;
	while(scanf("%d", &n) != EOF)
	{
		for(int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
		scanf("%d", &m);
		for(int i = 1; i <= m; i++)
		{
			scanf("%d", &b);
			int flag = 1;
			for(int j = 1; j <= n; j++)
			{
				if(a[j] == b)
				{
					printf("YES\n");
					flag = 0;
					break;
				}
			}
			if(flag)
			   printf("NO\n"); 	    
		}
	}
	return 0;
}