Problem A: ZZ买衣服
来源:互联网 发布:自己淘宝ip地址怎么查 编辑:程序博客网 时间:2024/03/29 03:49
Description
ZZ是ACM队的漂亮MM,虽然是一个屌丝ACMer,但是还是有一颗爱美的心。ZZ像所有的女孩子一样,喜欢买各种衣服,可是ZZ有个特别的习惯,就是不买同一个品牌的衣服,可是品牌那么多,怎么辨别哪些买过,哪些没有买过呢?这可难倒了ZZ,同作为ACMer的你,来帮帮ZZ吧!至今为止ZZ已经买过N个品牌的衣服,接下来还要一次一次的买M个品牌的衣服,请你告诉她,哪些能买哪些不能买吧!
Input
题目有多组测试数据,每组测试数据首先输入N和M,(0<=n,m<=100000)随后输入N个品牌,表示N个已经买过的品牌,紧跟着又有M个品牌,表示将要买的M个品牌。(品牌只由小写字母组成,长度不超过20)
Output
对于M个要买的品牌,如果能买,输出YES,否则输出NO,每个输出占一行。
Sample Input
2 3
he
she
me
she
it
Sample Output
YES
NO
YES
对这题的题意一定要注意,每次写入的数据都要存入字典树,如输入he,it she,she,she,输出YES,NO,NO;
#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;}
- Problem A: ZZ买衣服
- Problem A: ZZ买衣服
- 2013多校联合4【Problem A: ZZ买衣服】
- ZZ买衣服 STL
- zz买衣服
- ust_1503 zz买衣服
- ZZ买衣服,map使用。
- acmore 1503: ZZ买衣服
- STL map用法之ZZ买衣服
- 2013ACM多校联合(4)_NUN -ZZ买衣服
- 多校联合(4) ZZ买衣服
- 多校联合(4) ZZ买衣服
- 买衣服
- 买衣服
- 买衣服
- 北京买衣服
- 买衣服的感想
- 买“好”的衣服
- cocos2dx中菜单响应回调的实现原理
- apache与php的安装
- 【Xcode】file is universal (3 slices) but does not contain a(n) armv7s slice
- 跟我一起写 Makefile
- backtrack5平台渗透资料大全
- Problem A: ZZ买衣服
- EXTJs 树的实现
- 项目加了urlrewrite之后,在jsp页面el表达式取不到值的解决方法
- @Transactional与spring通过aop传播事务
- 直方图计算(续)
- WPF Treeview 无限分级绑定集合数据
- 数据结构:线索二叉树(Threaded Binary Tree)
- Oracle 绑定变量
- gettimeofday()函数的使用方法: