机试题 查找

输入描述:

输入有多组数据。
每组输入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 <stdio.h>
#include <stdlib.h>

int a[101]; //用于存储第一个输入的数组的值的个数

int main()
{
    int i, j;
    int n, m;
    for( i = 0; i < 101; i++)  //初始化数组a
        a[i] = 0;
    //freopen("debug\\in.txt", "r", stdin);
    //while(scanf("%d", &n)!=EOF)
    scanf("%d", &n);
    for( i = 0; i < n; i++){
        int x;
        scanf("%d", &x);
        a[x]++;       //通过对应的值在对应的hash数组中++
    }
    scanf("%d", &m);
    for( i = 0; i < m; i++){
        int x;
        scanf("%d", &x);
        if(a[x] > 0)    //判断输入的值在hash数组中是否已有
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}