算法笔记——Codeup Contest 100000576 Problem D 查找

题目描述
输入数组长度 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

代码

#include <cstdio>
int main () {
	int n, m, a[110], b[110] ;			//数组长度n 查找个数m 数据数组a 查找数字数组b 
	while (scanf ("%d", &n) != EOF) {	//多组数据且未知多少组 
		for (int i=0; i<n; i++) {
			scanf ("%d", &a[i]) ;
		}
		scanf ("%d", &m) ;
		for (int i=0; i<m; i++) {		//查询m次 
			scanf ("%d", &b[i]) ;
			for (int j=0; j<n; j++) {
				if (b[i] == a[j]) {
					printf ("YES\n") ;
					break ;				//找到就break 
				} else if (b[i]!=a[j] && j==n-1) {
					printf ("NO\n") ;	//和数据数组的最后一个数字都不相同 则没有找到 
				}
			}
		}
	}
	return 0 ;
}