算法笔记（入门篇1-入门模拟）--查找元素--问题 D: 查找

问题 D: 查找

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入数组长度 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 n,m;
int a[101],b[101];
bool isExit(int num)
{
    for(int j=0; j<n; j++)
    {
        if(num==a[j])
        {
            return true;
        }
    }
    return false;
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&m);
        for(int i=0; i<m; i++)
        {
            scanf("%d",&b[i]);
        }
        for(int i=0; i<m; i++)
        {
            if(isExit(b[i])==true)
            {
                printf("YES\n");
            }
            else
            {
                printf("NO\n");
            }
        }
    }
    return 0;
}