RY哥查字典

Posted 2020-08-24 鄉勇

时间限制: 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

数据范围及提示 Data Size & Hint

1<N<10000

1<M<100

每个单词的长度[1..100]

保证都是小写字母。

使用map可以輕鬆解決。

代碼實現：

 1 #include<map>
 2 #include<string>
 3 #include<iostream>
 4 using namespace std;
 5 map<string,int> tu;
 6 int n;string c;
 7 int main(){
 8     cin>>n;
 9     for(int i=1;i<=n;i++){
10         cin>>c;
11         tu[c]=1;
12     }
13     cin>>n;
14     for(int i=1;i<=n;i++){
15         cin>>c;
16         if(tu[c]!=1) cout<<"No"<<endl;
17         else cout<<"Yes"<<endl;
18     }
19     return 0;
20 }

下意識念得R哥查字典，是我不對。