ZZ买衣服 STL

来源:互联网 发布:在手机淘宝上开店步骤 编辑:程序博客网 时间:2024/03/28 22:44
点击打开链接

Problem A: ZZ买衣服

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 421  Solved: 48
Submit
Status
Web Board

Description

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

Input

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

Output

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

Sample Input

2 3heshemesheit

Sample Output

YESNOYES

HINT

Submit
#include<map>#include<iostream>#include<cstdio>#include<algorithm>using namespace std;map<string,int>ma;int main(){    int n,m,i,j;    string s;    char ss[207];        while(scanf("%d%d",&n,&m)!=EOF)    {        ma.clear();        for(i=0;i<n;i++)        {            scanf("%s",ss);            s=ss;            ma[s]=1;        }        for(i=0;i<m;i++)        {            scanf("%s",ss);            s=ss;            if(ma[s]==0)            {                printf("YES\n");                ma[s]=1;            }            else            printf("NO\n");        }    }    return 0;}



原创粉丝点击