hrbust 训练赛 1987

Posted 2020-10-10

链接：

http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=126467

 

Description

今天fribbi的室友们又逃课了，秉着不能互相卖队友的原则，他们选择玩游戏。他们让fribbi替他们去点名，可是fribbi的室友们只告诉了fribbi他需要去新主楼点名，没说哪个教室。不过还好fribbi有个扫描仪，当他进入到教室，可是很快扫描一下老师的点名册里有没有他室友们的名字。

要知道今天是周五上午，要上选修课，这意味这fribbi要跑好几个教室，去替不同的室友答到，而现在他需要做的是去检查所有教室的点名册里有没有他们室友们的名字，有谁的没有谁的。

现在他进入到了D406，扫描仪很快检查出有没有这些室友们的名字。

Input

有多组测试数据，对于每组输入数据，第一行输入两个正整数n和m，n代表点名册里的人数，m代表fribbi的室友个数。

接下来n行每行是一个字符串，代表点名册里的名字；再接下来m行每行是一个字符串，代表fribbi的室友的名字。

其中1≤n≤10000,1≤m≤10000 (fribbi的室友真的很多)，字符串的长度均不超过10。

Sample Input

对于每组测试数据，输出占m行。分别表示这m个室友的名字是否出现过，出现过输出yes，否则输出no。

Sample Output

4 3
dream
mac
AmberG
wind
ShineCheng
AmberG
sunshine
Hint

no
yes
no

 

解题思路：

　　　　题意：判断室友的名字是否在老师要点的花名册中，有就输出yes 否则 no

　　　　解法：依旧是map容器的 一 一 映射，一个value 对应一个key，即老师要点的花名册中  map【姓名 】= 1 ；之后只要没有出现记为 0 即可

 

代码：

#include<iostream>
#include<string>
#include<string.h>
#include<map>
#include<stdio.h>
const int maxn = 10005;
using namespace std;

map<string,int>mp;

char name[11];
char syname[11];
int key[maxn];

int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        mp.clear();
        for(int i = 0; i < n; i++)
        {
            scanf("%s",name);
            mp[name] = 1;
        }

        for(int i = 0; i < m ; i++ )
        {
            scanf("%s",syname);
            if(mp[syname])
            {
                key[i] = 1;
            }
            else
                key[i] = 0;
        }

        for(int i = 0; i < m; i++)
        {
            if(key[i])
                printf("yes\n");
            else
                printf("no\n");
        }


    }
    return 0;
}