《算法笔记》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>

int main()
{
    int numin;///输入的人数
    int numout;///查找的人数
    scanf("%d", &numin);
    int a[numin];
    for(int i = 0; i < numin; i++)
    {
        scanf("%d", &a[i]);
    }
    scanf("%d", &numout);
    int b[numout];
    for(int j = 0; j < numout; j++)
    {
        scanf("%d", &b[j]);
    }
    for(int i = 0; i < numout; i++)
    {
        int flag = 0;
        for(int j = 0; j < numin; j++)
        {
            if(b[i] == a[j])
            {
                printf("YES\n");
                flag = 1;
            }
        }
        if(flag == 0)
        {
            printf("NO\n");
        }
    }
}