《算法笔记》-C/C++快速入门->3.2小节-简单模拟-查找元素 问题 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 <stdio.h>

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