算法笔记3.2D：查找

题目描述

---

输入数组长度 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 main(){
    int n, m;       //1<=m<=n<=100

    while(scanf("%d", &n) != EOF){
        int a[102] = {0};       //a数组作为参照
        for(int i = 1; i < n+1; i++){
            scanf("%d", &a[i]);
        }
        scanf("%d", &m);
        int b[102] = {0};       //b数组查找
        for(int j = 1; j < m+1; j++){
            scanf("%d", &b[j]);
        }

        int q,p;
        for(q = 1; q < m+1; q++){
            for(p = 1; p < n+1; p++){
                if(b[q] == a[p]){
                    printf("YES\n");
                    break;
                }
            }
            if(p == n+1)
                printf("NO\n");
        }
            
    }
    return 0;
}

---

总结：普通数组的应用,与题3.2C相似且难度略低些。