【九度OJ】题目1173：查找解题报告

原创

负雪明烛 2022-03-02 15:09:23 博主文章分类：算法 ©著作权

文章标签 i++ 九度oj 数组 文章分类 C/C++ 后端开发

©著作权归作者所有：来自51CTO博客作者负雪明烛的原创作品，请联系作者获取转载授权，否则将追究法律责任

【九度OJ】题目1173：查找解题报告

标签（空格分隔）：九度OJ

[LeetCode]

http://ac.jobdu.com/problem.php?pid=1173

题目描述：

输入数组长度 n 
输入数组      a[1...n] 
输入查找个数m 
输入查找数字b[1...m] 

输出 YES or NO  查找有则YES 否则NO 。

输入：

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

输出：

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

样例输入：

样例输出：

YES
YES
NO

Ways

查找题。

这个题实在是太简单了。直接遍历查找就行，不用考虑复杂度。

唯一出现问题的地方是查找成功之后别忘记break，否则每次都会查找到结束，这样导致判断j==m时出现错误。

#include <stdio.h>

int main() {

    int n;
    int m;
    int buf[101];
    int search[101];

    while (scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; i++) {
            scanf("%d", &buf[i]);
        }
        scanf("%d", &m);
        for (int i = 0; i < m; i++) {
            scanf("%d", &search[i]);
        }
        for (int i = 0; i < m; i++) {
            int j;
            for (j = 0; j < n; j++) {
                if (buf[j] == search[i]) {
                    printf("YES\n");
                    break;
                }
            }
            if (j == n) {
                printf("NO\n");
            }
        }

    }
    return 0;
}