Description
ZZ是ACM队的漂亮MM,虽然是一个屌丝ACMer,但是还是有一颗爱美的心。ZZ像所有的女孩子一样,喜欢买各种衣服,可是ZZ有个特别的习惯,就是不买同一个品牌的衣服,可是品牌那么多,怎么辨别哪些买过,哪些没有买过呢?这可难倒了ZZ,同作为ACMer的你,来帮帮ZZ吧!至今为止ZZ已经买过N个品牌的衣服,接下来还要一次一次的买M个品牌的衣服,请你告诉她,哪些能买哪些不能买吧!
题目有多组测试数据,每组测试数据首先输入N和M,(0<=n,m<=100000)随后输入N个品牌,表示N个已经买过的品牌,紧跟着又有M个品牌,表示将要买的M个品牌。(品牌只由小写字母组成,长度不超过20)
对于M个要买的品牌,如果能买,输出YES,否则输出NO,每个输出占一行。
2 3
he
she
me
she
it
YES
NO
YES
Description
ZZ是ACM队的漂亮MM,虽然是一个屌丝ACMer,但是还是有一颗爱美的心。ZZ像所有的女孩子一样,喜欢买各种衣服,可是ZZ有个特别的习惯,就是不买同一个品牌的衣服,可是品牌那么多,怎么辨别哪些买过,哪些没有买过呢?这可难倒了ZZ,同作为ACMer的你,来帮帮ZZ吧!至今为止ZZ已经买过N个品牌的衣服,接下来还要一次一次的买M个品牌的衣服,请你告诉她,哪些能买哪些不能买吧!
题目有多组测试数据,每组测试数据首先输入N和M,(0<=n,m<=100000)随后输入N个品牌,表示N个已经买过的品牌,紧跟着又有M个品牌,表示将要买的M个品牌。(品牌只由小写字母组成,长度不超过20)
对于M个要买的品牌,如果能买,输出YES,否则输出NO,每个输出占一行。
2 3
he
she
me
she
it
YES
NO
YES
学会了map。
#include<cstdio>
#include<cstring>
#include<string>
#include<map>
using namespace std;
char str[60];
int main(){
int n,m;
map<string,int>map1;
while(scanf("%d%d",&n,&m)!=EOF){
map1.clear();
for(int i=0;i<n;i++){
scanf("%s",str);
map1[str]=1;
}
for(int i=0;i<m;i++){
scanf("%s",str);
if(map1[str]==1)
printf("NO\n");
else{
map1[str]=1;
printf("YES\n");
}
}
}
return 0;
}