Codevs 2875 RY哥查字典

来源:互联网 发布:java method类gettype 编辑:程序博客网 时间:2024/04/29 10:23

时间限制: 1 s
 空间限制: 16000 KB
 题目等级 : 钻石 Diamond
 题目描述 Description

    RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。

输入描述 Input Description

1个整数N,表示字典里面的单词数量。

接下来N行,每行一个字符串,表示一个单词。

然后第N+2行,一个整数M,表示要查的单词数。

接下来M行,每行一个字符串,表示一个要查的单词。

输出描述 Output Description

对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。

样例输入 Sample Input

2

i

you

1

love

样例输出 Sample Output

No

#include<iostream>#include<cstdio>#include<map>using namespace std;map<string,bool>Map;int n,m;int main(){    cin>>n;    string s;    for(int i=1;i<=n;i++)    {        cin>>s;        Map[s]=1;    }    cin>>m;    for(int i=1;i<=m;i++)    {        cin>>s;        if(Map[s]==1) printf("Yes\n");        else printf("No\n");    }    return 0; } 

思路: map~~~~

 

0 0
原创粉丝点击