题目描述 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可以輕鬆解決。
代碼實現:
#include<map>
#include<string>
#include<iostream>
using namespace std;
map<string,int> tu;
int n;string c;
int main(){
cin>>n;
for(int i=;i<=n;i++){
cin>>c;
tu[c]=;
}
cin>>n;
for(int i=;i<=n;i++){
cin>>c;
if(tu[c]!=) cout<<"No"<<endl;
else cout<<"Yes"<<endl;
}
return ;
}
下意識念得R哥查字典,是我不對。
题目来源:CODE[VS]