【牛客网】北京邮电大学 查找 解题报告

题目描述

输入数组长度 n 输入数组      a[1...n] 输入查找个数m 输入查找数字b[1...m]   输出 YES or NO  查找有则YES 否则NO 。

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。

输出描述:

如果在n个数组中输出YES否则输出NO。

示例1

输入

复制

5
1 5 2 4 3
3
2 5 6

输出

复制

YES
YES
NO

题解

暴力遍历。

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