查找

来源:互联网 发布:网络架构图 编辑:程序博客网 时间:2024/05/01 04:27
题目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。

样例输入:
51 5 2 4 332 5 6
样例输出:
YESYESNO
#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****************************************************************/


原创粉丝点击