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<cstdio>
#include<cstring>
int main(){
    int m,n,a[105],b[105],i,j;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(a));
    while(scanf("%d",&n)!=EOF){
        for(i=1;i<=n;i++)scanf("%d",&a[i]);
        scanf("%d",&m);
        for(i=1;i<=m;i++)scanf("%d",&b[i]);
        for(i=1;i<=m;i++){
             for(j=1;j<=n;j++){
                if(b[i]==a[j]){
                    printf("YES\n");
                    break;
                 }
                 else if(b[i]!=a[j]&&j==n)printf("NO\n");
             }
        }   
    }
    return 0;
}