九度oj-1173-查找

题目1173：查找

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5505

解决：2981

题目描述：

输入数组长度 n 
输入数组      a[1...n] 
输入查找个数m 
输入查找数字b[1...m] 
 
输出 YES or NO  查找有则YES 否则NO 。

输入：

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

输出：

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

样例输入：

51 5 2 4 332 5 6

样例输出：

YESYESNO

来源：

2010年北京邮电大学网院研究生机试真题

#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[103],b[103];int main(){    int n,m,t,i;    while(cin>>n)    {        memset(a,0,sizeof(a));        for(i=0;i<n;i++)        {            cin>>t;            a[t]=1;        }        cin>>m;        for(i=0;i<m;i++)            cin>>b[i];        for(i=0;i<m;i++)            if(a[b[i]]) cout<<"YES"<<endl;        else cout<<"NO"<<endl;    }    return 0;}