nyoj685 查找字符串(map)
2016-04-28 10:45
351 查看
题目685
题目信息
运行结果
本题排行
讨论区
难度:3
描述
小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。
输入第一行包含一个整数T(T<=100).表示测试数据组数。
接下来每组数据第一行包含两个整数n,m(n,m<100000),分别表示有n个字符串,小明要问你m次。
接下来n行,每行包含一个字符串,长度不大于15。
接下来m行,每行包含一个字符串,表示小明要问该串出现的次数。
输出输出每组小明询问数串出现的次数。样例输入
样例输出
来源NYIST第一届校赛(非专业组)上传者ACM_丁国强
题目信息
运行结果
本题排行
讨论区
查找字符串
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
小明得到了一张写有奇怪字符串的纸,他想知道一些字符串出现了多少次,但这些字符串太多了,他想找你帮忙,你能帮他吗?输入字符包括所有小写字母、‘@’、‘+’。
输入第一行包含一个整数T(T<=100).表示测试数据组数。
接下来每组数据第一行包含两个整数n,m(n,m<100000),分别表示有n个字符串,小明要问你m次。
接下来n行,每行包含一个字符串,长度不大于15。
接下来m行,每行包含一个字符串,表示小明要问该串出现的次数。
输出输出每组小明询问数串出现的次数。样例输入
1 5 3 hello it@is+so@easy hello ibelieveicanac hello hello icannotacit Giveup
样例输出
3
0
0
来源NYIST第一届校赛(非专业组)上传者ACM_丁国强
#include <stdio.h> #include <map> #include <iostream> using namespace std; int main() { int ncase; scanf("%d",&ncase); while(ncase--) { map<string,int>mp; int n,m; scanf("%d %d",&n,&m); while(n--) { char str[16]; scanf("%s",str); mp[str]++; } while(m--) { char str[16]; scanf("%s",str); printf("%d\n",mp[str]); } mp.clear(); } return 0; }
相关文章推荐
- Android Volley框架的使用(三)
- CRM系统Salesforce 客户bill触发器
- Android开发快捷键
- Android更改桌面应用程序launcher的两种方式
- 菜圈的codewars(一),codewars的注册
- GNU scientific library
- 蒙特卡洛方法学习(一)
- Android 点击通知栏跳转到应用程序
- python爬虫入门笔记:XPath与lxml库
- 单例模式
- ajax传数组到后台Springmvc无法接受的问题
- 基于Flume的美团日志收集系统(一)架构和设计
- Spring源代码中设计模式
- C或C++中函数的参数传递——值传递、指针传递、引用传递
- 通过packgername 启动activity
- Android Json解析简单高效之org.json,取值如囊中取物
- Custom Window Chrome in WPF
- iOS开发出现CUICatalog: Invalid asset name supplied:
- WebBrowser.ExecWB的完整说明
- ecshop二次开发添加快递