查找

题目1173：查找

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2180

解决：1089

题目描述：

输入数组长度 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<iostream>
#include<set>
using namespace std;
 
int main()
{
    int n,m;
    set<int> v;
    while(cin>>n&&n)
    {
         while(n--)
         {
              cin>>m;
              v.insert(m);
         }
         cin>>m;
         while(m--)
         {
             cin>>n;
             if(v.find(n)!=v.end())cout<<"YES"<<endl;
             else cout<<"NO"<<endl;
         }
         v.clear();
    }
    return 0;
}
/**************************************************************
    Problem: 1173
    User: 3011216016
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1524 kb
****************************************************************/