ZZ买衣服,map使用。
来源:互联网 发布:jpg读取函数 c语言 编辑:程序博客网 时间:2024/03/29 16:18
Problem A: ZZ买衣服
Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 670 Solved: 71
Submit
Status
Web Board
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 3heshemesheit
Sample Output
YESNOYES
HINT
- #include <stdio.h>
- #include <string.h>
- #include <iostream>
- #include <iterator>
- #include <string>
- #include <map>
- using namespace std;
- int N;
- int M;
- int main()
- {
- map <string, int> m;
- char str[55];
- char pat[55];
- map <string, int> :: iterator it;
/*map是STL中的一个,映照容器,包含在#include<map>中,string是键值,int是数据,如果是map["happy"]=6,string str="happy",那么map[str]=6;*/
- while (scanf("%d%d", &N, &M) != EOF)
- {
- m.clear(); //初始化m,清楚m.
- for (int i = 0; i < N; i++)
- {
- scanf("%s", str);
- m[str] = 1; //str这个值(字符串) 放入map容器中,它对应的位置序号为1.或者说标记为1表示存在
- }
- for (int i = 0; i < M; i++)
- {
- scanf("%s", pat);
- if (m[pat] == 1)
- {
- puts("NO");
- }
- else
- {
- m[pat] = 1;
- puts("YES");
- }
- }
- }
- // system("pause");
- return 0;
- }
- ZZ买衣服,map使用。
- STL map用法之ZZ买衣服
- ZZ买衣服 STL
- zz买衣服
- ust_1503 zz买衣服
- Problem A: ZZ买衣服
- Problem A: ZZ买衣服
- acmore 1503: ZZ买衣服
- 2013ACM多校联合(4)_NUN -ZZ买衣服
- 多校联合(4) ZZ买衣服
- 多校联合(4) ZZ买衣服
- 2013多校联合4【Problem A: ZZ买衣服】
- 买衣服
- 买衣服
- 买衣服
- 北京买衣服
- 买衣服的感想
- 买“好”的衣服
- tcp 拥塞1
- HDU4018:Parsing URL
- Objective-C KVO 编程 的理解
- 有关vs2010 release版本调试this指针问题
- ubuntu 12安sun-java6-jdk
- ZZ买衣服,map使用。
- 电脑操作快捷键
- 负载均衡
- 文件搜索(待续)
- bootstrap 学习之路5
- 大数乘法
- Mina客户端和服务端代码编写
- C++ 设置桌面壁纸
- hdu 4414