Codevs 2875 RY哥查字典
时间限制: 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~~~~