题目1173:查找
时间限制:1 秒
内存限制:32 兆
特殊判题:否
-
题目描述:
-
输入数组长度 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
#include <stdio.h>
int main(){
int n,m;
int a[101],b[101];
while(scanf("%d",&n) != EOF){ //输入n
for(int i=0;i<n;i++){
scanf("%d",&a[i]);//输入n个整数,即为查找空间
}
scanf("%d",&m);//输入m
for(int j=0;j<m;j++){
scanf("%d",&b[j]);//输入m个整数,即为查找目标
}
for(int j=0;j<m;j++){
int ans=-1;
for(int i=0;i<n;i++){ //依次遍历数组元素,即线性查找
if(b[j] == a[i]) ans=1;
}
if(ans == 1) printf("YES\n");//查找成功
else printf("NO\n") ;//查找失败
}
}
return 0;
}
/**************************************************************
Problem: 1173
User: zpy
Language: C
Result: Accepted
Time:0 ms
Memory:912 kb
****************************************************************/