题目描述:
输入数组长度 n
输入数组 a[1…n]
输入查找个数m
输入查找数字b[1…m]
输出 YES or NO 查找有则YES 否则NO 。
输入:
输入有多组数据。
每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1
≤
\le
≤ m
≤
\le
≤ n
≤
\le
≤ 100)。
输出:
如果在n个数组中输出YES否则输出NO。
样例输入:
6
3 2 5 4 7 8
2
3 6
样例输出:
YES
NO
实现代码:
#include<cstdio>
const int maxn = 110;
int main() {
int n, m;
int hash[maxn];
int data;
bool a[maxn];
while(scanf("%d", &n) != EOF) {
for(int i = 0; i < n; i++) {
scanf("%d", &data);
hash[i] = data;
}
scanf("%d", &m);
for(int i = 0; i < m; i++) {
scanf("%d", &data);
int flag = 0;
for(int j = 0; j < n; j++) {
if(data == hash[j]) {
a[i]=1;
flag = 1;
}
}
if(!flag) {
a[i]=0;
}
}
for(int i=0;i<m;i++){
if(a[i]){
printf("YES\n");
}else{
printf("NO\n");
}
}
}
return 0;
}