zz买衣服

来源:互联网 发布:身份证信息录入软件 编辑:程序博客网 时间:2024/03/29 21:20

ZZ买衣服

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 17   Accepted Submission(s) : 8

Font: Times New Roman | Verdana | Georgia

Font Size:  

Problem Description

ZZ是ACM队的漂亮MM,虽然是一个屌丝ACMer,但是还是有一颗爱美的心。ZZ像所有的女孩子一样,喜欢买各种衣服,可是ZZ有个特别的习惯,就是不买同一个品牌的衣服,可是品牌那么多,怎么辨别哪些买过,哪些没有买过呢?这可难倒了ZZ,同作为ACMer的你,来帮帮ZZ吧!至今为止ZZ已经买过N个品牌的衣服,接下来还要一次一次的买M个品牌的衣服,请你告诉她,哪些能买哪些不能买吧!

Input

题目有多组测试数据,每组测试数据首先输入N和M,(0<=n,m<=100000)随后输入N个品牌,表示N个已经买过的品牌,紧跟着又有M个品牌,表示将要买的M个品牌。(品牌只由小写字母组成,长度不超过20)

Output

对于M个要买的品牌,如果能买,输出YES,否则输出NO,每个输出占一行。

Sample Input

2 3heshemesheit

Sample Output

YESNOYES
#include <cstdio>
#include <iostream>
#include <set>
#include <string>
using namespace std;


int n,m;
set<string> v;


int main()
{
    char mp[20];
    while(scanf("%d%d%\n",&n,&m)!=EOF)
    {
        v.clear();
        while(n--)
        {
            scanf("%s\n",mp);
            v.insert(mp);
        }
        while(m--)
        {
            scanf("%s\n",mp);
            if(v.insert(mp).second)
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
}