PAT真题 查找

PAT真题 查找

题目描述

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

C++实现

#include <stdio.h>

int main(){
    int i,j,n,m,a[110],b[110];
    bool flag;
    while(scanf("%d",&n)!=EOF && n){
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        scanf("%d",&m);
        for(i=0;i<m;i++){
            scanf("%d",&b[i]);
        }
        for(i=0;i<m;i++){
            for(flag=false,j=0;j<n;j++){
                if(b[i]==a[j]){
                    flag=true;
                    break;
                }
            }
            if(flag){
                printf("%s\n","YES");
            }else{
                printf("%s\n","NO");
            }
        }
    }
}