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

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

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

---

原题地址：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。

样例输入：

5
1 5 2 4 3
3
2 5 6

样例输出：

YES
YES
NO

Ways

很简单的题，可是我没有一遍A，原因是忘了写break了。查找成功之后就不要继续查找了，即使break这样就不会输出NO了。

#include<stdio.h>

int main() {
    int n, m;
    int a[101], b[101];
    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]);
        }
        int j = 0;
        for (int i = 0; i < m; i++) {
            for (j = 0; j < n; j++) {
                if (a[j] == b[i]) {
                    printf("YES\n");
                    break;//不能忘
                }
            }
            if (j == n) {
                printf("NO\n");
            }
        }
    }

    return 0;
}

Date

2017 年 3 月 16 日