多校联合（4） ZZ买衣服

题目链接：http://www.acmore.net/problem.php?id=1503

 

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 3

he

she

me

she

it

Sample Output

YES

NO

YES

 

这是一个字符串处理问题，一般用map和 set这些模板容器来做的题目，用常规方法可是可以做，但是代码有点长，而且复杂，不建议使用。

做这个题目前可以先看看STL = Standard Template Library， 标准模板库。了解一下map和set的用法吧！！

 

AC代码：

（1）：set的做法。

#include<iostream>

#include<stdio.h>

#include<set>

using namespace std;

set<string>st; //定义容器里面放入的是字符串，命名为st

  

int main()

{

     int n,m;

     char q[30];

     while (~ scanf ( "%d%d" ,&n,&m))

     {

         st.clear();  //清空

         for ( int i=0;i<n;++i)

         {

             scanf ( "%s" ,&q);

             st.insert(q); //把字符串q放入容器

         }

         for ( int i=0;i<m;++i)

         {

             scanf ( "%s" ,&q);

             if (st.count(q)) //判断容器里面是否存在该字符串

             { 

                printf ( "NO\n" );

             }

             else

             {

                 st.insert(q);

                 printf ( "YES\n" );

             }

         }

     }

     return 0;

}

 

（2）

map做法：其实就是把上面的set修改了一点

可以把map当成数组的形式。

#include<iostream>
#include<stdio.h>
#include<map>
using namespace std;
map<string,int>st; //定义容器里面放入的是字符串，命名为st
 
int main()
{
    int n,m;
    char q[30];
    while(~scanf("%d%d",&n,&m))
    {
        st.clear();  //清空
        for(int i=0;i<n;++i)
        {
            scanf("%s",&q);
            st[q]=1; //把字符串q放入容器
        }
        for(int i=0;i<m;++i)
        {
            scanf("%s",&q);
            if(st[q]==1) //判断容器里面是否存在该字符串
            { 
               printf("NO\n");
            }
            else
            {
                st[q]=1;
                printf("YES\n");
            }
        }
    }
    return 0;
}


 

路途中。。。。。。