查找

题目描述

输入数组长度 n 输入数组      a[1...n] 输入查找个数m 输入查找数字b[1...m]   输出 YES or NO  查找有则YES 否则NO 。

输入描述:

输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。

输出描述:

如果在n个数组中输出YES否则输出NO。

示例1

输入

复制

5
1 5 2 4 3
3
2 5 6

输出

复制

YES
YES
NO

#include <cstdio>

int n, m, tmp;
int arr[105];

bool isIn(int num) {
    for (int i = 0; i < n; ++i) {
        if (arr[i] == num) {
            return true;
        }
    }
    return false;
}

int main() {

    while (EOF != scanf("%d", &n)) {
        for (int i = 0; i < n; ++i) {
            scanf("%d", arr + i);
        }
        scanf("%d", &m);
        for (int i = 0; i < m; ++i) {
            scanf("%d", &tmp);
            if (isIn(tmp)) {
                printf("YES\n");
            } else {
                printf("NO\n");
            }
        }
    }

    return 0;
}