HDU1251统计难题【map】
来源:互联网 发布:今年最流行网络歌曲 编辑:程序博客网 时间:2024/04/29 00:23
统计难题
Time Limit: 2000 MS Memory Limit: 65535 KB
64-bit integer IO format: %I64d , %I64u Java class name: Main
[Submit] [Status] [Discuss]
Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.
注意:本题只有一组测试数据,处理到文件结束.
注意:本题只有一组测试数据,处理到文件结束.
Output
对于每个提问,给出以该字符串为前缀的单词的数量.
Sample Input
bananabandbeeabsoluteacmbabbandabc
Sample Output
2310
嗯嗯 ,就是map做的936MS
#include<stdio.h>#include<string>#include<string.h>#include<map>using namespace std;struct node{ char name[20];}a[1000050];int ans[1000050];char b[50];char c;int main(){ map<string,int>ans;int k=0,i,j,p=0; while(scanf("%c",&c)) { if(c==10&&p==0) break; else if(c==10&&p>0) p=0,k++; else if(c!=10) { a[k].name[p]=c; ans[a[k].name]++; p++; }}while(~scanf("%s",b)){printf("%d\n",ans[b]);}}
1 0
- HDU1251统计难题【map】
- HDU1251统计难题【map法】
- HDU1251 统计难题(map)
- 统计难题 hdu1251
- HDU1251统计难题
- 统计难题 hdu1251
- HDU1251-统计难题
- 【统计难题】 hdu1251
- hdu1251统计难题
- hdu1251(统计难题)
- HDU1251:统计难题
- hdu1251统计难题
- HDU1251 统计难题
- hdu1251 统计难题 (Trie)
- hdu1251 统计难题 trie
- HDU1251-统计难题
- hdu1251 统计难题
- hdu1251-统计难题
- nodepad++搭建各种开发环境
- Disruptor简介
- intent组件间的桥梁
- centos的常用基本命令
- GPU硬件加速相关问题,解决闪屏
- HDU1251统计难题【map】
- 第37讲项目4——大奖赛计分(1)
- 制作补丁和打补丁
- 电子线路设计技巧4:ATT7022E电流采样电路
- C++中get()与getline()的区别
- MATLAB 代数运算
- 搬圆桌
- 条件格式与复制有隐藏内容的表格
- 对table的tr设置边框无效(所有浏览器下)